Why does my bathroom smell like sewage even after my cleaners clean it?

Have you checked the sealer underneath the toilet? Those sealing rings will dry out over time or if your toilet is not level and rocks, it will allow odors to seep around the base.