Жалоба на работодателя (меня) - какие могут быть санкции?

Добрый день!

Не официально оформленный сотрудник был уволен после 5,5 лет работы.

Подал жалобу в администрацию города Самара.

Нам звонили с администрации города с вопросом:

имели ли Вы трудовые отношения с гражданином Ххххххх

Ответили что не имели (потому что фактически никаких документальных подтверждений этому нет)

Вопрос:

1. могут ли быть использованы свидетели (сотрудники) в части доказательства факта работы уволенного в организации

2. какие санкции могут быть применены к работодателю