Цитата: трудоустройство было официальное я подписывал трудовой договор.
Работу в Районах Крайнего Севера и приравненных к нему местностях подтверждает запись в трудовой книжке (п.33 гл.3 Приказа Минтруда от 22.11.1990 №2)
Если допущены неточности или информация в трудовой книжке отсутствует, необходимо подтвердить другими документами (трудовые договора, справки, выписки и т.п.).
Цитата: Старый работадатель дает справку что я работал на севере и сказал что если с новой работы придет запрос работал ли я на севере он ответит положительно.
Цитата: Новый работадатель говорит нам будет достаточно этой справки со старой работы
Пусть предоставляет справку Вам для нового работодателя.
Цитата: Они говорят то что за тебя не платили НДФЛ и ПЕНСИОНЫЕ ВЗНОСЫ это твои и старого работадателя проблемы
Да, это так.
Вам нужно защищать свои права в отношениях с прежним работодателем. Вы имеете на это право (ст.15 167-ФЗ)
Если работодатель не предпримет в отношении Вас никаких действий, Вы вправе:
1) Составить заявление в ПФР, где указать факт отсутствия отчислений, и изложить просьбу о принятии мер в отношении недобросовестного работодателя.
2) Обратиться в суд с привлечением ПФР в качестве третьего лица.