1) Renew your passport since it is already expired... Also, include the Certificate of Marriage when applying... You have the option to put your married name on your new passport
As I understand it, the CFO sticker is required before DFA will issue the passport with the name of a non-filipino husband.
I believe that Ruby will need the CFO sticker to amend her passport, even if we never leave the Philippines.