Sorry to hear about your bad experience.

Teach To Travel - A rather uninspiring recruitment agency

http://www.teachtotravel.co.uk/index.php?option=com_content&view=article&id=66&Itemid=59
Did you spot that they have an address but no telephone number?

And a bit more research inot the address because "Room 4 Third Floor" doesn't look too confidence inspiring

On the same floor is http://www.mjsolomonandpartners.com/ a lawyer who are not on the OISC register http://oisc.homeoffice.gov.uk/about_oisc/
Which means their advice might be good but isn't regulated or recognised.

And then there is the wonderfully entitled London Regal College
http://www.londonregalcollege.co.uk/contact_us.php

General advice:-
1. Don't use Recruitment Agencys and especially Agencys without a direct telephone contact number.
2. Do reasearch into any Recruitment Agency after ignoring all the wonderful quotes and testicularmonials.