Как получение охранниками удостоверений и запись в трудовую книжку влияют на трудоустройство в охранной фирме?

В конце 2015 г обучался в школе охранников на 6 разряд. Получив удостоверение проработал пол года в охране и уволился. В 2017 решил устроиться снова в охрану. Пришел в школу охраны для повышения квалификации (делается ежегодно), но мне ответили, что сам я не могу продлить квалификацию, нужно направление от Чопа. Предложили сделать через их знакомого директора Чопа" Рейтар". Я согласился. Собрал все необходимые справки, предоставил, через неделю пригласили для сдачи экзамена. Все сдал, получил документы о продлении. Единственный нюанс был в том, что я в чопе официально не работал, трудовой договор не подписывал, записи в трудовой книжке тоже нет.

Устроился на работу в чоп"сбс" , предоставил все документы. Через три дня как устроился сказали, чтобы я предоставил им трудовой договор, о том что, я официально числился в чопе"рейтар" на момент повышения квалификации или предоставить запись в трудовой книжке. Ссылаются на то, что мое продление было сделано в "левой форме". Если не предоставлю-предлогают заново пройти повышение квалификации (а это снова заплати 7000 т) через их ЧОП или не устроят на работу.

Звонил директору Чопа"рейтар" объяснил ситуацию, он сказал что сделал все как положено, если хотят пусть делают запрос в полицию. Добавил, что твой ЧОП заинтересован материально в повышении квалификации. Попросил предоставить тогда трудовой договор, но он не смог.

Вот такой замкнутый круг. Кому верить? Действительно ли так важен трудовой договор или запись в трудовой книжке (является ли это отказом о приеме на работу?), ведь повышение квалификации делается через органы внутренних дел.