Are conduits run along floors code permitted?
Shouldn't be a problem. If the garage has a habit of filling with water, you'll need to use conduit and conductors rated for wet locations. Otherwise I can't think of any problems.

You'll have to use conduit that can be subject to physical damage.

To be sure, contact your local building department.