If I remember properly an agency can't do this to you as its a restriction of trade thus if they were to take it further they would end up with egg on their face. It's illegal to stop you plying your trade if you change jobs or agencies to the same airline.
Simple really tell em to get stuffed.