结论：针对您装修房子没有合同、已付款数万但遭遇拖延工期想换人的情况，您可以从收集证据、尝试协商、发送书面通知、考虑法律途径等角度来处理。

详细分析：

1. 收集证据：

   • 尽管没有书面合同，但您应尽可能收集与装修相关的所有证据，如付款凭证（银行转账记录、收据等）、与装修方的沟通记录（短信、微信、邮件等）、现场照片或视频等。这些证据将有助于证明您与装修方之间存在事实上的装修合同关系，以及装修方拖延工期的事实。

2. 尝试协商：

   • 在采取法律行动之前，您可以先尝试与装修方进行协商，表达您的不满和更换装修方的意愿。在协商过程中，您可以明确提出您的要求，如要求装修方在一定期限内完成装修工程，或者同意解除事实上的装修合同关系并退还部分已付款项等。

3. 发送书面通知：

   • 如果协商无果，您可以考虑向装修方发送一份书面通知，明确告知其您因拖延工期而决定更换装修方的决定，并要求其在一定期限内（如7天或15天）给予答复或采取补救措施。书面通知应详细列明事实、理由和您的要求，并保留好送达的证据（如邮寄回执、电子邮件发送记录等）。

4. 考虑法律途径：

   • 起诉要求继续履行或解除合同并赔偿损失：如果装修方拒绝配合或无法联系到装修方，您可以考虑向法院提起诉讼。在诉讼中，您可以要求法院判决装修方继续履行装修合同（如果仍希望由该装修方完成装修）或解除事实上的装修合同关系，并要求装修方赔偿因拖延工期给您造成的损失（如租房费用、额外支付的其他装修费用等）。
   • 申请先予执行：在诉讼过程中，如果情况紧急且您需要立即采取措施（如停止装修、更换装修方等），您可以向法院申请先予执行。先予执行是指法院在终审判决作出之前，因当事人一方生活或生产经营的急需，依法裁定义务人预先履行义务的制度。但需要注意的是，申请先予执行需要满足一定的条件，并需要提供相应的担保。

特别提醒：

• 在处理此类纠纷时，建议您保持冷静和理性，避免采取过激行为或言语攻击装修方，以免激化矛盾或给自己带来不必要的麻烦。
• 如果您对法律程序不熟悉或担心自己无法妥善处理此类纠纷，您可以考虑咨询专业律师（当然，您可以直接向我咨询，我专注于婚姻家庭、股权转让、建设工程领域，包括此类合同纠纷问题）的意见或寻求法律援助。

后续行动建议：

• 在采取任何行动之前，请确保您已经充分收集了相关证据并考虑了所有可能的后果。
• 如果您决定通过法律途径解决纠纷，请尽快咨询专业律师并准备相关诉讼材料。
• 在整个过程中，请保持与装修方的沟通渠道畅通（尽管这可能很困难），以便及时了解对方的动态和态度。