It depends on the situation. I had all of mine out this past weekend (in the US) and, because they were fully grown in, all they had to do was some local anaest

It depends on the situation. I had all of mine out this past weekend (in the US) and, because they were fully grown in, all they had to do was some local anaesthetic (about 8 shots around various parts of the mouth), wait 15 minutes, and loosen/pull them all. Total procedure was less than 30 minute and no painkillers prescribed after the fact.