you have to go through your embassy (unless you're travelling to Filipines soon - you can also get it directly from there - Embassies are generally quite expensive)

I don't think you can get 'legally married' until you get 'legally DIVORCED' ;o)