如果锅炉手续丢失了，您需要采取以下步骤来解决问题。

首先，尽快联系相关部门，如锅炉安全监察机构或当地政府部门，向他们说明情况并咨询下一步操作。其次，准备好相关证明材料，如锅炉购买合同、安装合同、锅炉检验报告等，以证明锅炉的合法性和安全性。然后，根据相关部门的要求，可能需要重新申请办理锅炉手续，包括填写申请表格、缴纳相关费用、接受现场检查等。最后，及时跟进办理过程，确保手续重新办理成功，并妥善保管好新的锅炉手续文件，以备将来使用。

需要提供《蒸汽锅炉安全监察规程》或《热水锅炉安全技术监察规程》规定的与安全有关的出厂技术资料、安装质量检验报告等材料进行补办。补办需要到当地特殊设备监察部门进行补办。