Not 100% sure, but would predict if the odor is lingering in the house it could be due to the tile grout. I saw a Stanley Steamer ad promoting their ability to clean grout, may want to check that out.
Think I also saw something about grout cleaning on JtR’s site awhile back, you may want to hit him up.
As for the garage, bet you anything it’s in that cement. I would imagine a good, deep cleaning then going over it with a professionally installed polyurethane finish will do the trick. Don’t buy the Home Depot garage floor paint, even the 2 stage stuff. It comes right up – my neighbor showed me his garage – due to what is known as “Hot Tire Pickup”. Google it.