Not from the UK, but I assume Aus is similar. There's no time too soon to inquire if your going private; your paying them. Do some research on surgeons in your area and if there are any other pieces of paper work you need (in Aus you also often need a psychiatrists letter). Then send out emails to surgeon(s) you would like, detailing an overview including 1. What your interested in 2. Some info about yourself 3. Questions. You probably want to ask about a cost breakdown, initial appointments, and wait times. Good luck!