申请执行人若遇到被执行人拒不提供租赁合同的情况，可采取以下措施来维护自身权益：
向法院申请调查令：
- 申请执行人可以向执行法院提出申请，请求法院出具调查令，以便向相关部门（如房地产管理部门、不动产登记中心等）或第三方（如中介公司、物业公司等）调取与租赁合同相关的证据。
- 法院在审查申请后，若认为有必要，会出具调查令，授权申请执行人或其委托的律师进行调查取证。
申请法院直接调查取证：
- 若申请执行人认为自身调查取证存在困难，或调查令可能无法达到预期效果，可以向法院提出申请，请求法院直接进行调查取证。
- 法院会根据案件情况，决定是否派员前往相关部门或第三方处进行调查，并获取租赁合同或相关证据。
利用其他证据证明租赁关系：
- 若无法直接获取租赁合同，申请执行人可以尝试收集其他能够证明租赁关系存在的证据，如租金支付记录、水电费缴纳记录、物业费缴纳记录、租赁期间的通信记录、证人证言等。
- 这些证据虽然可能不如租赁合同直接，但在一定条件下，也可以作为证明租赁关系存在的有效依据。
对被执行人采取强制措施：
- 若被执行人拒不提供租赁合同，且存在妨碍执行的行为，申请执行人可以向法院提出申请，请求对被执行人采取罚款、拘留等强制措施。
- 法院在审查申请后，若认为被执行人的行为构成妨碍执行，会依法对其采取相应的强制措施。
考虑其他法律途径：
- 若上述措施均无法达到预期效果，申请执行人还可以考虑通过其他法律途径来维护自身权益，如提起侵权之诉或要求被执行人承担违约责任等。
- 这需要根据具体案件情况和相关法律法规进行综合判断和选择。
在处理此类问题时，申请执行人应注意以下几点：
- 保持冷静和理性：不要因被执行人的拒不配合而情绪失控或采取过激行为，这可能会影响案件的进展和自身权益的维护。
- 及时咨询专业律师：在处理复杂的法律问题时，及时咨询专业律师的意见和建议是非常重要的。律师可以根据案件情况和相关法律法规，为申请执行人提供专业的法律指导和帮助。
- 积极配合法院工作：在申请执行过程中，申请执行人应积极配合法院的工作，提供必要的证据和材料，以便法院能够更准确地了解案件情况并作出公正的裁决。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。