I just had tile floors installed in my bathrooms. They removed the toilets and reinstalled them with new wax rings. Now my house smells like sewage... any suggestions?

Hello Labateman, are you saying there was no smell before they reinstalled toilet ? Did they caulked around the base of the toilet ? If not, let them to caulk it all the way around. See if the smell issue continues. Back to you. Milo