Договор аренды надо у мухтариса заверить перед открытием счета в банке и налоговой ? Чтоб потом в мигрейшн?

Да. Или у мухтариса, или у нотариуса (certification officer или как-то так). У мухтариса дороже, но проще. Нотариус может потребовать присутствия лэндлорда или его доверенного лица с доверенностью.