1) Вам нужен мухтарис или Certifing Officer
потом
2) Вам нужна главная налоговая, где на договор наклеют марки (сумму они расчитывают от суммы аренды и срока договора). На месте надо будет спросить, в какой кабинет идти (кажется радом с кассами)

в других городах не знаю, к сожалению

Из сообщения я поняла, что нужно заверение в Tax Department. Но не буду спорить, давно сама делала ))