The short answer is "usually, no." As most auto transport carriers physically drive vehicles onto and off of their trailers, having no wheels on a car makes it difficult to drive. That said, it's not impossible to find someone who can ship a car with no wheels - it's just harder.
It will likely require a flatbed truck, and it would help tremendously if you have a forklift to load and unload the vehicle. Carriers don't drive with forklifts on their truck, and they'll be unable to load a vehicle that has no wheels without one.