Должен быть трудовой договор и ежемесячные налоговые отчисления. Вот это действительное основание и подтверждение того, что работник трудится в организации. А просто запись в трудовой вообще ни о чем не говорит. Я вот тоже могу сейчас накатать в своей трудовой, что в Газпроме работаю  А обо мне там и знать никто не знает. При приеме печать организации не ставится, а ставится только при увольнении. Автор может поставить такую печать при увольнении? После этого можно уже пободаться за свои права и это будет хоть каким-то доказательством работы у конкретного работодателя.