There's never been a need to get approval for neutering! I think there might have been a misunderstanding when you spoke to QAWS!

You were probably told about the free neutering scheme where you have to take the cat to the Ministry of Environment, Animal Resource Department on Airport Road. They've been doing a free trap, neuter, release program for the stray cats for 3 years now and they neuter dozens every day :)