Если прокурор по месту жительства сказал, что трудовые споры могут рассматриваться в суде по МЖ

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

ГПК РФ:

Статья 28. Предъявление иска по месту жительства или месту нахождения ответчика
Иск предъявляется в суд по месту жительства ответчика. Иск к организации предъявляется в суд по месту нахождения организации.

Статья 29. Подсудность по выбору истца

2. Иск к организации, вытекающий из деятельности ее филиала или представительства, может быть предъявлен также в суд по месту нахождения ее филиала или представительства.
9. Иски, вытекающие из договоров, в которых указано место их исполнения, могут быть предъявлены также в суд по месту исполнения такого договора.
10. Выбор между несколькими судами, которым согласно настоящей статье подсудно дело, принадлежит истцу.

и ещё:
прокуратура не восстанавливает на работу. она может только оштрафовать работодателя. и всё.

В суд, матушка, в суд.

Статья 391. Рассмотрение индивидуальных трудовых споров в судах

В судах рассматриваются индивидуальные трудовые споры по заявлениям работника, работодателя или профессионального союза, защищающего интересы работника, когда они не согласны с решением комиссии по трудовым спорам либо когда работник обращается в суд, минуя комиссию по трудовым спорам, а также по заявлению прокурора, если решение комиссии по трудовым спорам не соответствует трудовому законодательству и иным актам, содержащим нормы трудового права.
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
Непосредственно в судах рассматриваются индивидуальные трудовые споры по заявлениям:
работника - о восстановлении на работе независимо от оснований прекращения трудового договора, об изменении даты и формулировки причины увольнения, о переводе на другую работу, об оплате за время вынужденного прогула либо о выплате разницы в заработной плате за время выполнения нижеоплачиваемой работы, о неправомерных действиях (бездействии) работодателя при обработке и защите персональных данных работника;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
работодателя - о возмещении работником ущерба, причиненного работодателю, если иное не предусмотрено федеральными законами.
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
Непосредственно в судах рассматриваются также индивидуальные трудовые споры:
об отказе в приеме на работу;
лиц, работающих по трудовому договору у работодателей - физических лиц, не являющихся индивидуальными предпринимателями, и работников религиозных организаций;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
лиц, считающих, что они подверглись дискриминации.

Статья 392. Сроки обращения в суд за разрешением индивидуального трудового спора

Работник имеет право обратиться в суд за разрешением индивидуального трудового спора в течение трех месяцев со дня, когда он узнал или должен был узнать о нарушении своего права, а по спорам об увольнении - в течение одного месяца со дня вручения ему копии приказа об увольнении либо со дня выдачи трудовой книжки.
Работодатель имеет право обратиться в суд по спорам о возмещении работником ущерба, причиненного работодателю, в течение одного года со дня обнаружения причиненного ущерба.
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
При пропуске по уважительным причинам сроков, установленных частями первой и второй настоящей статьи, они могут быть восстановлены судом.