Doesn't matter whether you were married or not, long as you're named on birth cert as father.

I forgot there was a consulate in Cebu..doh !

Sounds like you have all the docs then.
There might just be a bit of pratting about, as there is with anything you try to do in Phils.

Good luck !