如果公司没有签订正式的合同，可以通过其他方式来确保证据的存在。例如，可以将雇佣协议、邮件、短信、社交媒体信息等记录下来。在未来可能发生纠纷时，这些记录将是非常有用的证据。

此外，可以要求公司给出书面的聘用证明或工作证明，以便在证明自己曾经供职于该公司时有依据。

最好的做法是在雇佣过程中不断追问公司是否会签署合同，并保留一切书面证据，以确保在需要的时候能够证明合法性。