Cedula is a community tax certificate. Your gf is the one who can get it. She'll just have to go to their city hall and get one.

http://www.aplikante.info/how-to-get-cedula/



For your cenomar (or Certificate of No Marriage), your gf can get one for you from NSO. This is just to make sure that you are single and not currently married in the Philippines.