Thought that I would post a quick update.
I ended up taking my Pomeranian to a vet near Campbelltown last Wednesday to get the debarking procedure done. As others have mentioned, I had to bring along a statutory declaration setting out the reasons for surgery. The vet understandably wanted to make sure that this really was a last resort and not simply the first port of call.
The surgery itself was performed under general anaesthetic and I was able to take my Pomeranian home only 2 hours after I dropped him off. I was quite surprised at how active and alert he was after the surgery. He didn't appear to be in any obvious discomfort (though animals are pretty good at masking their pain!). He had a bit of a cough but this cleared up by the following day.
Initially, I feared that I might have totally silenced him forever. However, he still barks but just at a volume which is not going to get him into trouble. The other benefit is that he no longer gets told off on a regular basis which is much less stressful for all concerned.
If anyone finds themselves in a similar situation to myself and needs a vet recommendation, drop me a message and I will PM you a list of the vet names that I was kindly given. Also, if anyone has the contact details for the vet in Wollongong who also performs the procedure, let me know and I will add that vet to the list.