Попросите копию договора с агенством, посмотрите какие условия на самом деле прописаны. Отдел персонала будет отказывать в копии - пусть замажут стоимость, которую компания платит за услуги. За поиск работы никого не увольняют. Три месяца срок небольшой, просите полгода за ваш реплейсмент, а так же определенное количество первых интервью - не менее 10, если в этом случае на работу новую не устроитесь, то проблемы Ваши. В противном случаее это просто разводка.