работал без трудовой книжки

и чего? с зарплатой общетали?

подтвердить ни как

Просто указать этот опыт в резюме. Когда спросят, почему нет записи, тогда и ответите, что работали на частника без оформления.