Tempo de serviço de funcionário

Temos dois funcionários no condomínio e dois terceirizados contratados por meio de uma empresa. Os funcionários terceirizados não nos dão trabalho mas os dois efetivos sim. Gostaríamos de saber o tempo de serviço de cada um deles para poder ter ideia do quanto custará para mandá-los embora. Entretanto, não conseguimos essa informação. Um deles diz que está em vias de se aposentar e "não pode ser mandado embora" e se usa dessa desculpa para fazer o que quiser. Fomos informados que só o próprio funcionário pode dar essa informação. A quem devemos procurar? O INSS dá essa informação?