Специальные ограничения, связанные с непогашенной судимостью, установлены Федеральным законом «О транспортной безопасности». Согласно части 1 статьи 10 этого закона, к работам, непосредственно связанным с обеспечением транспортной безопасности, не допускаются лица, имеющие непогашенную или неснятую судимость за совершение умышленного преступления. Статья 322.2 УК РФ (фиктивная регистрация) является умышленным преступлением. Поскольку ваша судимость на момент трудоустройства, вероятнее всего, уже погашена, данное ограничение на вас не распространяется. Служба безопасности транспортной компании обоснованно не выявила препятствий, так как норма Федерального закона в вашем случае неприменима.
Работы, непосредственно связанные с обеспечением транспортной безопасности, не вправе выполнять лица: 1) имеющие непогашенную или неснятую судимость за совершение умышленного преступления;
— Федеральный закон от 9 февраля 2007 года № 16-ФЗ «О транспортной безопасности», ст.10
Трудовой кодекс РФ защищает работника от необоснованного отказа в приёме на работу. В силу статьи 64 ТК РФ, прямое или косвенное ограничение прав при заключении трудового договора в зависимости от обстоятельств, не связанных с деловыми качествами работника, запрещается, если только такое ограничение прямо не установлено федеральным законом. Поскольку для должности проводника отсутствует специальное требование об отсутствии любой судимости (закон № 16-ФЗ запрещает допуск к транспортной безопасности только при наличии непогашенной судимости за умышленное преступление), а ваша судимость уже погашена, отказ по причине самого факта осуждения будет дискриминационным и незаконным.
Запрещается необоснованный отказ в заключении трудового договора. Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от ... других обстоятельств, не связанных с деловыми качествами работников, не допускается за исключением случаев, в которых право или обязанность устанавливать такие ограничения или преимущества предусмотрены федеральными законами.
— Трудовой кодекс Российской Федерации, ст.64
Что касается перечня документов, необходимых при трудоустройстве, статья 65 ТК РФ не обязывает работника предоставлять справку о наличии или отсутствии судимости в качестве обязательного документа. Если работодатель самостоятельно запросил такую справку (что допускается для должностей с особыми требованиями), то при погашенной судимости сведения о ней будут содержать запись о погашении, что не является основанием для отказа в приёме на работу. Для вашего спокойствия вы можете обратиться в информационный центр МВД для получения справки, в которой будет указано об отсутствии судимости на текущую дату, что подтвердит её погашение.