Как решить проблему при устройстве на работу из-за ошибочной информации о судимости, которая якобы была в 12 лет?

Доброй ночи Анастасия. Пишите жалобу в трудовую инспекцию, он осуществят внеплановую проверку, если подробно опишите ситуацию. Обязатель узнайте номер входящего и фамилию исполрителя. Таким образом Вы сможете контролировать этапы проверки. Возможо придется обращаться в суд после проверки.

Обратиться в территориальный орган МВД России за получением справки об отсутствии судимости, как минимум.