When we went to Manila British Embassy, any NSO Certificates issued in Cagayan that were not on the right paper they, the Embassy, classed them as fake. We went to NSO ourselves to get acceptable documents. Long queues but seated maybe 2 hours, and issued that day.

Have all your details ready!