Might need to visit a fair few branches until you get one that will do it for you.
But make sure you have all the papers with you, so you don't meet another person another time saying it's not possible.
You need your passport, a copy or your marriage certificate, and a residence certificate from Immigration. Some branches might ask for more. But those are the basics.