I don't think there are any flights from Cebu to Birmingham and as far as I'm aware the only two companies that fly from Manila to Birmingham are KLM via Amsterdam and Emirates via Dubai. I think if you want her to fly from Cebu, you'll probably have look at Cebu via Hong Kong with a change of carrier at Hong Kong. I think you'll find it much easier to go to Manila and fly to Birmingham either with KLM or Emirates
Iain