My 7-day-old baby has a white spotted tongue, it's starting to get worse on his palate and lips, it looks like thrush!

It is likely that your baby has thrush. You should seek treatment with nystatin. It is also important to check if you have any signs of thrush on your nipples. If so, you can treat it with Canesten twice a day.