Must one adhere to the condition of not working directly with companies to which one was sent by a recruitment agency until two years after the termination of the contract with said agency, given that the recruitment agency deducts 1000 [currency] monthly for finding employment?

Muslims are bound by their conditions, but this is not applicable to conditions that make the forbidden lawful or the lawful forbidden. A Muslim is not permitted to adhere to a condition that is not in the Book of Allah. The condition mentioned in the question is not obligatory to adhere to, because the lease contract ends with the expiration of its term, and the company does not have the right to prevent its employee from working in another company after the contract ends.