Как найти законный выход из ситуации с недобросовестным работодателем, находясь в другом регионе?

В полицию можете обратиться по данной статье.

УК РФ, Статья 327. Подделка, изготовление или сбыт поддельных документов, государственных наград, штампов, печатей, бланков

1. Подделка удостоверения или иного официального документа, предоставляющего права или освобождающего от обязанностей, в целях его использования либо сбыт такого документа, а равно изготовление в тех же целях или сбыт поддельных государственных наград Российской Федерации, РСФСР, СССР, штампов, печатей, бланков -

наказываются ограничением свободы на срок до двух лет, либо принудительными работами на срок до двух лет, либо арестом на срок до шести месяцев, либо лишением свободы на срок до двух лет.

(в ред. Федеральных законов от 27.12.2009 N 377-ФЗ, от 07.03.2011 N 26-ФЗ, от 07.12.2011 N 420-ФЗ)

(см. текст в предыдущей редакции)

2. Те же деяния, совершенные с целью скрыть другое преступление или облегчить его совершение, -

(в ред. Федерального закона от 08.12.2003 N 162-ФЗ)

(см. текст в предыдущей редакции)

наказываются принудительными работами на срок до четырех лет либо лишением свободы на тот же срок.

(в ред. Федерального закона от 07.12.2011 N 420-ФЗ)

(см. текст в предыдущей редакции)

3. Использование заведомо подложного документа -

наказывается штрафом в размере до восьмидесяти тысяч рублей или в размере заработной платы или иного дохода осужденного за период до шести месяцев, либо обязательными работами на срок до четырехсот восьмидесяти часов, либо исправительными работами на срок до двух лет, либо арестом на срок до шести месяцев.

(в ред. Федеральных законов от 08.12.2003 N 162-ФЗ, от 07.03.2011 N 26-ФЗ, от 07.12.2011 N 420-ФЗ)

(см. текст в предыдущей редакции)

За это предусмотрена уголовная ответственность, подделка подписи определяется экспертизой, бремя оплаты которой также ляжет на работодателя.

Доказательства если они есть можно приложить к самому исковому заявлению, но не понятно как вы собираетесь доказывать голословные обещания не подкрепленные бумагой.

Если предоставит "липовые", то это статья УК. Нужно будет заявить в полицию и они поверят. Запрос в налоговую и ПФ расставит все на свои места.

По трудовому спору о неполной выплате расчета при увольнении иск может быть подан по месту жительства уволенного работника (ч. 6.3 ст. 29 ГПК РФ). Срок давности обращения в суд - 1 год.

Подав иск в суд по месту своего жительства, Вы сможете сами участвовать в судебных заседаниях, исследовать представленные работодателем документы, заявлять о подложности представленных ответчиком документов и т.п.

При подаче иска необходимо определить перечень доказательств (свидетели, документы), подтверждающих фактический размер зарплаты, включая документы, которые можно истребовать от работодателя по запросу суда.