Как зарегистрироваться в центре занятости?

Как зарегистрироваться в центре занятости? Если моя ТК утеряна, а на трёх последних местах работы я работал без записи в ТК. В центре занятости мне сказали, что такого не может быть и что у меня должна быть хоть одна запись в ТК. И они не стали ставить меня на учёт. Могут ли они отказать мне на основании этого? Я вообще слышал что они должны регистрировать всех, кто не работает больше года и тех кто вообще никогда не работал. И куда на них можно пожаловаться в случае повторного отказа?