I applied on a piecemeal basis and it took me only three weeks to get my NSO Marriage Certificate...basically, your wife needs to get an endorsement from her local provincial statistics officer(PSO) they will give endorsement to be sent to the NSO...
check this link,its the exact process i have undergone
http://www.tubigon.gov.ph/services/o...strar-general/
