Tylenol is safe, if it gets worse you can double check with your dr but you can have dental work. Just have to let them know you're pregnant.
Tylenol is about the only thing you can take or go to your dentist and get Tylenol 3 which has codeine in it but you have to get that from a doctor. Mine was bad that I just went to the dentist so they could give me that. Regular Tylenol didn't work for me.