A vet said to give tylenol?
No dog should ever be given tylenol.
It is very dangerous as far as I know...
If a dog is having an allergic reaction to a vaccine they should be given Benadryl.
If they are just achy aspirin may be considered but this is debatable and I wouldn't do it...
Glad your pup is doing okay though.