I'm surprised cause I'm on the taller side (well, not THAT tall, but 1.72m), but slim and never find anything that fits me, especially in length. From that, I would have concluded that shorter women have it easy, but apparently not
I can tell you that at least all pants from pretty much every standard chain are too short for me, so try your luck at H&M, Orsay and Vero Moda
Tally Weijl is very much a store for young girls, so if you're older than 25 or so, you might not like it - but give it a chance as it actually has a petite section (in larger stores) and if you make your way past the pink glitter crap, you might just find a few basic things. I bought a jeans there once, must be at least 7 years ago, still in perfect condition though I wear it quite a lot.
Zebra isn't as bad as Tally Weijl, at least some of the time, might need to try it out a few times.
Also might want to try out Mango, if I remember correctly, they have at least pants in short versions.
Btw, I've been buying online from overseas on a pretty regular basis for over 10 years and hardly ever had to pay a customs fee