When I got my visa, even if I was issued a certificate. They still issued a stamp and put it in my passport. but the cfo is in manila so I don't think your wife needs to go back to cebu. All she needs is go to the CFO office then show her passport with visa in it then they will issue her a stamp..
