针对您提出的“他项权证丢了银行不给出手续，且还款单据已经丢失”的问题，以下是我为您提供的详细解答和建议：

首先，了解他项权证的补办流程是非常重要的。他项权证是房屋抵押给银行后，由不动产登记机构出具给银行的权利证明。如果您不慎丢失了他项权证，并且银行因此不愿意出具相关手续，您可以按照以下步骤进行补办：

1. 确认是否已领取纸质证明：

   • 如果合作金融机构已经获取了电子证照，那么纸质证明的丢失并不会影响您的权益，因为电子证照具有同等法律效力。
   • 如果已领取纸质不动产权属证书或不动产登记证明并且遗失，您需要向不动产登记机构申请补发。

2. 申请补办他项权证：

   • 金融机构线上提交：如果是金融机构，可以通过网上抵押系统线上提交遗失声明和补证业务。
   • 个人或单位现场办理：如果是个人或其他单位，需要前往不动产登记服务大厅的受理地点窗口递交申请材料。申请材料通常包括不动产登记申请书、申请人身份证明、不动产权属证书或不动产登记证明的遗失声明，以及房屋坐落平面图。

3. 缴纳权证费：

   • 补办他项权证需要缴纳一定的权证费，费用标准通常为10元/本。您可以选择线上缴费、扫二维码缴费、至收费柜台刷卡缴费或持现金至银行柜台缴费。

4. 领取新的他项权证：

   • 在提交申请并缴纳费用后，您可以在法定时限（30个工作日，但承诺时限通常为1个工作日，公告期15个工作日不计算在时限内）后到发证窗口领取新的他项权证。

关于还款单据的丢失问题，虽然这不会直接影响他项权证的补办，但建议您尽快与银行沟通，了解是否可以提供其他证明还款情况的资料，如银行流水记录等。这些资料对于证明您的还款历史和信用状况非常重要。

最后，我建议您在与银行沟通时保持耐心和诚意，详细说明您的情况，并尽量提供能够证明您身份和还款情况的相关资料。如果银行仍然不配合，您可以考虑向当地银监部门或消费者权益保护机构寻求帮助。

希望这些建议能够对您有所帮助！如果您还有其他问题或需要进一步的帮助，请随时告诉我。