Bike rack-can you put a rack that goes on the bumper on a Mazda 3?
 

Or does the spoiler make that impossible?

I assume you're talking about a strap on rack? I use one and it works fine. I generally put the top bar on the roof/top of the hatch just in front of the spoiler and the bottom just below the wiper.