まずは本人と連絡をとり、無断欠勤の理由と入社意志の有無を明確にすることが必要になります。
契約書等の書面がなくとも双方の合意があれば雇用契約は成立となりますが、今回の場合、入職日に無断欠勤していることから入社の意思がなくなった可能性が高いものと思われます。
電話やメールでの連絡、文書での通達、自宅への訪問確認といった方法を取った上で、それでもなお本人の意思確認ができない場合は、本人の自己都合による雇用契約の取り消しとして取り扱っても問題はございません。

ただ万が一、入職者が入社日を間違えて認識していた場合、確認を十分に取らなかった非は会社側にもございますので、入社日を改めて設定し受け入れることが望ましいでしょう。

今後このような事態を避けるために、労働条件を事前に通知する、入社日の記載された入社承諾書に署名をしてもらう、といった書面を介した取り交わしを検討されてはいかがでしょうか。