Why would a new bathroom have a terrible sewer odor?

A plugged roof vent, or one of the traps are not at the level they should be. Get in contact with the builder. You might also want to check if the wax seal on the bottom of the toilet makes a good seal. If the drain pipe is four inches and a three inch pipe is used with the flange, there must be a good seal around both pipes.