A lot of places are scared of lowered cars or modified suspension. Just find a shop that does lowered vehicles. You may end up paying a bit more, but it's worth it if they are the only ones in your area that know what's up.

And yes if you lower and raise the height, the camber will change, but there is no stock adjustment for camber anyway, so if you go real low, you'll need camber kits.