Thank you for the question. If you do not have a visa which allows you to work in the UK the employer is at risk if they employ you (or keep you employed after checks come back) if that job includes accommodation as part of the contract, then I am afraid that they can legally do this yes. If you have the right to work, but have been dismissed you could potentially take a breach of contract issue with them.
I shall provide you with a helpful link that will assist you in finding a solicitor/representative near your local area. This will provide you with someone nearby your area who can assist you if required.
I hope this information proved helpful. You will find a local solicitor who deals with these matters on the law society webpage which is as follows;
https://solicitors.lawsociety.org.uk/ (England)
https://www.lawscot.org.uk/find-a-solicitor/ (Scotland)
https://www.lawsociety.ie/Find-a-Solicitor/Solicitor-Firm-Search/ (Ireland)
https://www.lawsoc-ni.org/solicitors (N. Ireland)
Hopefully, I have answered your query in a way that is simple and easy to understand. If anything remains unclear, I will be more than happy to clarify it for you. In the meantime, thank you once again for using our services.
Should you require any further assistance on this matter, please do not hesitate to post a further questions for additional assistance.
Kindest Regards.