Endereço do funcionário

Empresa realizando atualização cadastral, solicita a todos colaboradores novo comprovante de endereço, um funcionário apresenta comprovante com endereço fixo de outro estado, e alega que lá agora é seu endereço fixo. Não tendo residência fixa nas proximidades da empresa. Reside em hostel.Não há o que  desabone o funcionário, inclusive ele comunicou anteriormente que sua família mudaria de estado e que ele gostaria de ser demitido.Quais são as implicações para empresa, referentes a ele apresentar um comprovante de endereço de outro estado, e não ter endereço fixo na região onde trabalha? E o que deve ser feito nesse caso??