Firstly, you should call the Law Society tomorrow and ask for firms in your area that have a legal aid certificate for immigration matters:-
General enquiries line
+44 (0) 20 7242 1222
They will be able to tell you if you are eligible for legal aid and will be able to offer a more authoritative opinion based on your specific document ion of your opinion.
You have to check that you have applied for a spouses visa and not a workers visa. If you have not applied for a spouses visa then you should do.
If you have applied for a spouses visa and it has been refused then you will probably need to appeal it. You will get a fairer hearing on appeal than you would simply from the UKBA.
The issue, it seems to me, is that the UKBA are not convinced of your credibility because of you immigration history. If this is the case then you will have to argue against this suspicious on appeal and you will need an solicitor to do this best for you. THey will know what evidence to produce to counter the UKBA's reasons for refusal and possibly argue Article 8 Human RIghts Act )(right to a family and private life.. Hopefully a judge will be sympathetic and take your side.
Your position now is very unclear and you need to take specific advice on your case
If this is useful please kindly click accept so that I may be rewarded for my time. It will be gratefully received and you will be free to ask follow up questions.