Your fiancé has to file a supplemental report. The supplemental report is applicable for those who don't have first name entries, no gender etc ....
Requirements:
https://www.ecensus.com.ph/Secure/Files/CDLIReq.pdf
Also check our fellow member's experience. She was able to fix her problem in 3weeks. It was her middle name that was missing but your fiancé has to undergo the same process.
http://www.visajourney.com/forums/topic/391754-faster-way-nso-bc-supplemental-report-middle-name/
I understand your frustration and annoyance but there is an info sheet regarding CFO seminar on the visa packet from the embassy. Anyway goodluck and congratulations!