как выдать трудовую

Простите, что не регистрируюсь, но ради одного вопроса немного лень.
Проблема такая: имеем человечка 30 лет, которому нужно впервые в его жизни оформить трудовую. Должно ли чем-то и как-то доказываться, что ранее трудовой у него не было? Трудящийся только что получил московскую регистрацию и рос.гражданство. Советской трудовой у него никогда не было.

Достаточно его желания эту самую трудовую получить.

Если он скрывает, что у него уже есть трудовая (чтобы, к примеру не светить "нехорошее" увольнение), то это - исключительно его проблемы.
Доказывать он ничего не должен.