если я правильно понял, в вашем договоре нет фразы что залог берется и за соблюдение условий договора найма и исключен, т.е. сейчас вовсе нет пункта о досрочном расторжении (был договор дерьмо, а стал полное дерьмо - руки бы оторвать агенту который его вам составлял). если это так, и досрочное расторжение никак не отрегулировано, оно происходит по регламенту п.1 ст. 687 ГК и вы вправе требовать оплаты еще двух месяцев найма и уже после этого, т.к. со стороны нанимателя произошло расторжение договора ввергшее вас в расходы, требовать с них оплаты стоимости перелета в судебном порядке.вот, и никакого "беспредела" объясните им это, смело оставляйте залог себе и в будущем относитесь внимательней к договору, да и человека в Москве с доверенностью иметь надо.