It really depends on the horse. I have one that I like to give a day off after shoeing just because he is a little sensitive or touchy. But the day after he's entirely back to normal. I then have others that I work with a couple hours after.
Lunge your horse around a bit after a few hours after the service, if they are starting to get a bit sensitive I would leave it be for another day.