The paper given to your fiancee is very clear that a CENOMAR is required. But, do they mean your fiancee's CENOMAR or yours? In any case, you (the USC) may also apply for a CENOMAR from PSA. Very easy to apply for one online through the PSA Serbilis website. If you have never been married in the Philippines, you should be able to get a CENOMAR just fine.