Hi gulstan,
First, my deepest sympathy with your situation. Presumably you are a British national, and you paid 826 GBP for the right to live with your husband in your own country, and they threw it out on a technicality? I am currently considering applying for the same (read my postings on other threads if you're interested), but am on the brink on abandoning these plans after months of reading up about the rules. The whole process seems like a minefield, and an expensive one at that. What a crazy country we live in!
You are allowed to appeal against decisions. I understand from this link here:
http://www.justice.gov.uk/tribunals/immigration-asylum
that the fee for an appeal is 140 GBP for an oral hearing, or 80 GBP for a postal appeal. But I'm not sure this would be fruitful: the appeal may take a long time (I heard it takes months; I wish someone could confirm for me how long it does take); and in any case, as far I understand (again, could someone confirm?) an appeal can *only* be based on the UKBA officer (called an ECO) misinterpreting the rules. So if the rules say you must supply a P60 (which they do) and you didn't, then the appeal gets thrown out.
However, there is another route, thanks to the European Court of Human Rights, that will eventually enable you to live in the UK with your husband. It costs no money, processing times are quick and risk of refusal is extremely low. The downside is that you need to get a job in the EEA (the European Economic Area: roughly speaking the EU + Norway) + Switzerland - Romania - Bulgaria, but not in your own country. There are European rules, apparently, about ensuring free movement of labour between these countries. These rules state that governments cannot prevent EEA nationals moving between these countries if they have had a job in the country they are coming from (regardless of whether you have a job lined up in the country you are moving to). These rules allow you to bring with you your immediate family, even if they are not EEA nationals, if they are travelling with you. You need to have held a job for a few months (6 months is sufficient, 4 months is probably enough, 1 month is not).
So get a job in, say, Belgium, get your husband over to Belgium with their more liberal visa system (every other country is more liberal than the UK), and then over to the UK. You need to apply for an EEA Family Permit (see the "EEA-route Applications" pages on this website) to get your husband into the UK, but this is easy - the government are legally obliged by European law to make processing quick (a few weeks I think) and free. There are various rulings of the European Court that make it completely clear that the UK government must process your application free and quickly, and without imposing too many restrictions. There is even a ruling that states that the government cannot question your intention for getting a job in Europe (yes, our government tried to argue this once, but lost the case). So the government now respect these rulings and it's hassle free.
What I really recommend, and what I'm probably going to do myself, is the following: leave the country now and live with your spouse in wherever. This job in SE Asia sounds great. Then find a temporary job in Europe later when timing is good for you. Just one bit of advice though - don't leave it too long. Our wonderful government have already stated their intention of leaving the European Court of Human Rights, as well as stating that one motivation for this is to tighten up on immigration.
Hope this helps.
