When Zeus was an itty bitty thing...we got him a ferret harness at Petco. They had alot more tiny ones than other places we looked.
If you do have to order one and wait for it...I have an idea to hold you over till it comes! Put a little t-shirt/sweater on your pup and then put the smallest harness you can find on over top of it. Its not the best solution but I think it would work if your in a bind. I know Walmart has some really tiny shirts in their pet section that might fit under the harness! Good luck!