Mushrooms/toadstools on new turf?

Call the sod company you got it from and ask them- it's possible it came in on the sod from the farm. They may even fix or treat it for free since it is so new.