If what he is telling us is 100% and it is only the 'proof of marriage' that he failed at, and NOTHING else, then get married in the Phil. Then you have the proof of marriage + with the Spouse Visa, the missus can work here from day 1......and start to enjoy those lovely taxes

If you plan on doing that though, it would not even be worth the effort of appealing.

Like I said earlier, you then have another wedding in the UK to be blessed in church for your family.