在办理亲属关系公证时，若一方父母找不到，确实会面临一定的困难，但并非完全无法办理，具体需分情况讨论：
一、若能找到其他亲属关系证明材料
利用其他亲属关系证明：
- 尽管一方父母找不到，但如果能找到其他能够证明亲属关系的材料，如户口本、出生证明、亲属关系声明书（需其他亲属签字确认）、派出所开具的亲属关系证明等，这些材料可以作为办理亲属关系公证的依据。
- 例如，如果户口本上明确记载了家庭成员之间的关系，即使一方父母不在场，也可以依据户口本上的信息来办理公证。
公证处的灵活处理：
- 公证处在办理亲属关系公证时，会根据具体情况进行灵活处理。如果申请人能够提供足够的其他证明材料，公证处可能会考虑办理公证。
- 但需要注意的是，不同公证处的要求可能有所不同，因此在办理前最好先咨询当地公证处的具体要求。
二、若无法找到任何亲属关系证明材料
难以直接办理公证：
- 如果一方父母找不到，且无法提供任何其他亲属关系证明材料，那么直接办理亲属关系公证将会非常困难。
- 因为公证处需要确保公证事项的真实性和合法性，没有足够的证明材料，公证处无法出具公证书。
寻求法律途径解决：
- 在这种情况下，可以考虑通过法律途径来寻求解决方案。例如，可以提起宣告失踪或宣告死亡的诉讼（如果符合相关条件），以获取法律上的认定，进而作为办理公证的依据。
- 但这一过程可能较为复杂且耗时较长，需要申请人做好充分的准备。
三、特殊情况下的处理建议
对于涉及遗产继承等特殊情况：
- 如果办理亲属关系公证是为了遗产继承等特殊目的，且一方父母确实无法找到，可以考虑通过其他方式来证明亲属关系。
- 例如，可以寻找其他继承人作为证人，或者通过DNA鉴定等方式来确认亲属关系。但这些方式都需要根据具体情况来评估其可行性和有效性。
咨询专业律师：
- 在面对复杂情况时，建议咨询专业律师以获取更具体的法律建议。律师可以根据申请人的具体情况和需求，提供针对性的解决方案和法律建议。
总结来说，一方父母找不到时办理亲属关系公证确实会面临一定的困难，但并非完全无法办理。关键在于能否提供足够的其他亲属关系证明材料，或者通过法律途径来寻求解决方案。如果无法直接办理公证，建议咨询专业律师以获取更具体的法律建议。有问题可以直接向我咨询，我会结合你的具体情况，给出更全面的解答。