abondono de emprego

Boa tarde

Uma empresa contratou um empregado no dia 14/04/2014. Ele trabalhou até dia 02/05/2014 e depos não apareceu mais na empresa.
Os contratos de admissão ainda não foram assinados pelo empregado porque eles mandaram os documentos atrasados e só mandamos os contratos para empresa com a folha de 04/2014.

A empresa já tentou ligar para ele e foi na casa dele, mas ninguem sabe dele.

O que devo fazer?

Coloco no jornal de circulação na cidade que sairá dia 25/05/2014 dizendo que a empresa tal, solicita o comprarecimento do empregado tal na empresa até tal dia, caso contrario será feita rescisão por justa causa com motivo de abandono de emprego?

ou o que faço?

Caso ele não apareça até completar 30 dias depois do ultimo dia trabalhado, que será dia 01/06/2014 posso fazer rescisão por justa causa e como faço para pagar o que é devido na rescisão?

agradeço quem ajudar

Olá Cristiane,

Este empregado não está registrado? CTPS, Contrato?

Att,

Olá Vania

Fiz o registro na CTPS e o empregador assinou. O contrato de trabalho foi feito, mas o empregado ainda não assinou.
A Gfip de 04/2014 foi feita informando a admissão deste empregado e a folha dele.