There are different types of machines they use. When they say "your car is too low" it most likely means:
a) they dont want to risk scraping it to get it on the lift
or
b) they use a laser alignment machine that wont "see" the other side of the car since its too low.

You want to go to a shop that uses the clamp wheelboot looking machine.