I know it varies. In Cainta, Rizal we had to really chase it and 'be really nice' to the boss lady at NSO. A few months ago friends married in Makati and got it very quickly without 'being nice' to anyone!