Лучше обзавестись конечно документами  , где упоминается Ваша фамилия, возможно фотографии   и проч.  + помогут свидетели - не менее двух, что Вы там работали. А так же , многие работодатели обзаводятся камерами наблюдения  - это тоже будет доказательство, - что Вы работали)))