结论：针对您“签合同了、已付款，但对方联系不到”的情况，您可以采取以下措施来维护自己的合法权益：尝试多种方式联系对方、收集并保存证据、发送正式函件、考虑提起诉讼或申请仲裁、报警处理。

具体分析与建议：

1. 尝试多种方式联系对方：

   • 首先，不要慌张，尝试通过电话、短信、电子邮件、社交媒体等多种方式联系对方，确认对方是否确实无法联系，还是只是暂时性的失联。
   • 如果对方有办公地点或注册地址，也可以尝试前往实地查找或联系相关人员。

2. 收集并保存证据：

   • 收集所有与合同相关的证据，包括合同文本、付款凭证（如银行转账记录、收据等）、沟通记录（如聊天记录、邮件往来等）。
   • 这些证据将在后续的法律程序中起到关键作用，务必妥善保存。

3. 发送正式函件：

   • 如果多次联系无果，可以考虑通过律师或自行发送正式函件（如律师函或催告函）给对方，要求对方履行合同义务或给出合理解释。
   • 正式函件通常具有一定的法律效力，能够促使对方重视并回应。

4. 考虑提起诉讼或申请仲裁：

   • 诉讼：如果对方仍然不回应或拒绝履行合同义务，您可以向法院提起诉讼，要求对方承担违约责任并赔偿损失。在提起诉讼前，请确保您已经收集了充分的证据来支持您的诉求。
   • 仲裁：如果合同中约定了仲裁条款，或者双方事后达成仲裁协议，您也可以选择向约定的仲裁机构申请仲裁。仲裁通常更加灵活且保密性较高，但结果同样具有法律效力。

5. 报警处理：

   • 如果您怀疑对方可能涉及诈骗等违法行为，或者对方失联导致您面临重大财产损失风险，您可以向当地公安机关报案。
   • 公安机关将会根据具体情况进行调查，并依法处理。

额外建议：

• 在采取任何行动之前，建议您先咨询专业律师（即向我咨询）的意见，以确保您的行动合法且有效。
• 如果合同中有约定争议解决方式（如诉讼或仲裁地点、适用法律等），请务必遵守这些约定。
• 在未来的合同签订过程中，建议您更加谨慎地选择合作伙伴，并在合同中明确约定双方的权利义务、违约责任以及争议解决方式等条款，以降低类似风险的发生概率。