Don't know any shops, but I know a roaming English vet who does house-calls. I have cats and I get check-ups from him. I've been very happy with the service. Obviously you pay a premium, but the pets get everything done at home and don't have to be transported (which is great for cats!). I'm not sure if getting a birds nails & wings clipped is something you would go to a vet for (pardon my ignorance!), but this gives you an option. You could always combine with a health check I guess.
Here's the info:
http://www.creaturecomforts.com.hk/
Looking For English Speaking Pet Groomer 
