Вопрос № 8193   Как уволиться до истечения контракта

может быть временная регистрация на новом месте.... или что-то типа гарантийного письма с нового места работы... или документы о покупке дома, квартиры на новом месте жительства. Смотрите по ситуации - четко регламентированных бумаг здесь нет. А нанимателю действительно нужны официальное доказательства, а не что вы просто придумали о переезде, что б расторгнуть контрпкт. И, причем, даже  имея их, наниматель вправе считать или не считать эту причину уважительной для увольнения.
других уловок оже немного: ищите факты нарушения нанимателем труд. законодательства и идите на принцип. Как вариант - что вы по мед. показаниям не можете работать на этой работе.
а лучше - просто по человечески поговорить снанимателем. Зачем ему работник, который не настроен на работу. Или найдите себе замену.