Как устранить ошибку, если трудовая РК заполнялась в РФ?

Добрый день.

В 2009 году переехал в Россию из Казахстана. Гражданство на момент устройства на работу было уже российское, проблем с этим не возникло. Отработал за это время уже 10 лет, в трех компаниях, при этом в каждой были сделаны по несколько записей в трудовую по разным причинам. Сейчас устраиваюсь на новое место, мне в отделе кадров заявили что у меня трудовая казахстанская, и в нее не имели право вносить записи. Должны были сделать новую на первом месте. Что мне теперь делать и куда бежать? Мне надо посетить всех кадровиков в этих компаниях, чтобы оформить по новой верные записи? Я вот не уверен что первая компания еще живая, куда я устраивался сразу после переезда.