These days I actually prefer to travel to the main office - far more civilised. The Patong one is cramped, disorganised and the staff (on the two occasions I used it in the past) were very rude and abrupt.
No, you don't need an appointment but make sure that you've got all of the required paperwork, cash and photos - there are helpers who will assist.