您发现的老公给小三买的项链记录和开房记录，在法律上确实可以作为证明其存在不正当关系的初步证据，但具体效力还需结合其他证据和案件具体情况综合判断。以下从不同角度为您详细分析：
一、证据类型与效力
项链购买记录：
- 类型：这通常属于书证或电子数据（如果是通过电子支付或网购记录）。
- 效力：能够证明您老公为第三方支付了款项，用于购买项链。若能进一步证明该项链是赠送给“小三”的，且该赠与行为未经您同意，可能构成对夫妻共同财产的擅自处分，您有权要求返还。
开房记录：
- 类型：这通常属于书证或电子数据（如酒店入住记录、支付记录等）。
- 效力：开房记录本身不能直接证明存在不正当关系，但结合其他证据（如证人证言、聊天记录等），可以形成较为完整的证据链，证明您老公与“小三”之间存在不正当的男女关系。
二、证据收集与保全
- 合法性：在收集证据时，务必确保手段合法，不得侵犯他人隐私权。例如，未经允许擅自查看他人手机可能涉及侵犯隐私权的问题，但如果是您老公的手机且您在合理范围内查看（如共同生活期间），通常不会被视为非法。不过，为了保险起见，建议通过合法途径获取证据，如要求您老公自愿提供或通过法律程序申请调查取证。
- 完整性：尽量收集完整的证据链，包括购买项链的发票、支付记录、开房记录、聊天记录等，以形成相互印证的效果。
- 保全：对收集到的证据进行妥善保管，防止丢失或损坏。必要时，可以请公证机构对证据进行公证，以增强其证明力。
三、法律后果与建议
法律后果：
- 如果证据充分，能够证明您老公存在与他人同居或重婚等过错行为，您在离婚时可以主张多分财产，并有权要求过错方进行损害赔偿。
- 对于擅自处分夫妻共同财产的行为（如赠与项链给“小三”），您有权要求返还。
建议：
- 沟通协商：在掌握一定证据后，可以尝试与您老公进行沟通协商，看是否能够达成和解或协议离婚。
- 法律途径：如果协商无果，您可以考虑通过法律途径解决纠纷。在起诉前，建议咨询专业律师，制定详细的诉讼策略。
- 心理准备：面对此类纠纷，保持冷静和理性至关重要。做好心理准备，积极应对可能出现的各种情况。
最后，需要强调的是，每个案件的具体情况都有所不同，证据的收集和运用也需根据实际情况灵活调整。如果您在此过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。