При сегодняшней ситуации с работой самому увольнятьса только ради переезда (особенно при таком низком стаже) . Да вы просто герой.
Работа в Ляйфирме (сам работаю в такой) тем хороша, что эти фирмы оплачивают дорогу и проживание по месту работы (если это далеко).
А сперва уволиться, а затем перехать, зная что нужно будет вставать на пособие. По моему мнению - это безумие.
Во всяком случае если очень приспичело, согласуйте сперва это вопрос с АА по новому адресу. Это конечно не дает 100% гарантии, что все будет хорошо, позволит учесть многие нюансы.