结论：在未与租客签订租赁合同且租客欠房租不付、失联的情况下，您不能直接换锁。这样的行为可能涉及违法，并可能引发一系列法律后果。以下是从多个角度的详细分析：
一、法律角度
租赁合同关系：
- 即便没有书面租赁合同，只要租客实际使用了房屋并支付了部分租金（如果有的话），双方之间就形成了事实上的租赁合同关系。这种关系受法律保护，双方都有义务履行各自的职责。
换锁行为的合法性：
- 在租赁合同关系存续期间，房东无权单方面更换门锁，除非合同中有明确约定或租客存在严重违约行为（如损坏房屋、拖欠租金且经催告后仍不支付等），并且房东已经按照法定程序进行了催告和通知。
- 在您的情况下，租客虽然欠房租且失联，但您并未提及已经进行了催告和通知程序，也未说明合同中有相关约定。因此，直接换锁可能构成对租客财产权的侵犯，是违法的。
可能的法律后果：
- 如果租客因此遭受损失（如无法进入房屋导致个人物品丢失或损坏），他们有权要求您进行赔偿。
- 此外，租客还可能向相关部门投诉或报警，导致您面临行政处罚或刑事责任（如果行为构成犯罪的话）。
二、实际操作角度
催告和通知：
- 在采取任何行动之前，您应该首先通过书面形式（如邮件、短信或挂号信）向租客发出催告通知，要求他们在一定期限内支付欠缴的租金。
- 如果租客在规定期限内仍未支付租金且失联，您可以考虑通过法律途径解决纠纷，如向法院提起诉讼或申请仲裁。
法律途径：
- 在诉讼或仲裁过程中，您可以要求法院或仲裁机构判决租客支付欠缴的租金、违约金（如果有的话）以及可能产生的其他费用（如律师费、诉讼费等）。
- 如果租客仍然不履行判决或裁决，您可以申请法院强制执行，包括查封、扣押或拍卖租客的财产以支付欠缴的租金。
换锁的合法时机：
- 只有在法院判决或仲裁裁决支持您收回房屋并解除租赁合同关系后，您才有权更换门锁并收回房屋。
- 在此之前，任何擅自更换门锁的行为都可能被视为违法。
三、建议
保留证据：
- 在处理此类纠纷时，保留所有与租客的沟通记录（如短信、邮件、通话记录等）以及租金支付记录等证据是非常重要的。这些证据将在后续的法律程序中起到关键作用。
寻求专业帮助：
- 如果您对法律程序不熟悉或担心自己无法妥善处理此类纠纷，建议咨询专业律师（比如我）以获取更具体的法律建议和指导。
和平解决：
- 在可能的情况下，尝试与租客进行和平协商以解决纠纷。这不仅可以节省时间和金钱成本，还可以避免不必要的法律纠纷和负面影响。
总之，在未与租客签订租赁合同且租客欠房租不付、失联的情况下，您不能直接换锁。相反，您应该通过合法途径解决纠纷并保护自己的权益。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。