Если нужно перевести документ на англ (например договор аренды) для дальнейшего нотариального заверения его. Куда податься, подскажите пож-та?

Идёте к любому нотариусу, они все работают с переводчиками - переведут и заверят. Имейте ввиду что нотариус не заверит перевпд незнакомого переводчика (Строго говоря он заверяет что перевод сделан знакомым ему переводчиком, а не сам перевод).