销毁个人权益记录后，要求恢复个人权益记录的法律依据主要来源于对个人信息保护及权益恢复的相关法律规定。以下从不同角度为你详细分析：
一、法律依据
《中华人民共和国民法典》
- 个人信息保护：根据《民法典》的相关规定，自然人的个人信息受法律保护。任何组织或者个人需要获取他人个人信息的，应当依法取得并确保信息安全，不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。若个人权益记录被非法销毁，这可能构成对个人信息权益的侵害。
- 权益恢复请求权：虽然《民法典》没有直接规定“恢复个人权益记录”的条款，但基于个人信息保护的原则，当个人权益记录被非法销毁时，受害人有权要求侵权人采取补救措施，包括但不限于恢复记录、赔偿损失等。
《中华人民共和国个人信息保护法》
- 个人信息处理者的义务：该法明确规定了个人信息处理者的义务，包括采取技术措施和其他必要措施，确保其收集、存储的个人信息安全，防止信息泄露、篡改、丢失。若个人信息处理者未能履行这些义务，导致个人权益记录被销毁，将承担相应的法律责任。
- 个人权利：个人有权要求个人信息处理者对其个人信息处理活动进行解释说明，并有权要求更正、补充其不准确的个人信息。在个人权益记录被销毁的情况下，个人可以依据此法要求处理者恢复记录或采取其他补救措施。
二、实际操作建议
- 收集证据：首先，你需要收集能够证明个人权益记录被销毁的证据，如相关通知、邮件、短信、聊天记录等。这些证据将有助于你后续维权。
- 与侵权方协商：在收集到足够证据后，你可以尝试与侵权方进行协商，要求其恢复个人权益记录或采取其他补救措施。如果协商无果，你可以考虑采取法律手段。
- 寻求法律援助：如果侵权方拒绝恢复记录或采取补救措施，你可以向法院提起诉讼，要求侵权方承担法律责任并恢复你的个人权益记录。在此过程中，你可以寻求专业律师的帮助，以确保你的权益得到充分保护。
三、可能面临的法律后果
如果侵权方被认定存在非法销毁个人权益记录的行为，其可能面临以下法律后果：
- 民事责任：侵权方可能需要承担赔偿损失、恢复名誉、消除影响等民事责任。
- 行政责任：如果侵权方的行为违反了相关行政法规，其还可能面临行政处罚，如罚款、没收违法所得等。
- 刑事责任：在极端情况下，如果侵权方的行为构成了犯罪，如非法侵入计算机信息系统罪、破坏计算机信息系统罪等，其还可能面临刑事追究。
总结来说，当你的个人权益记录被非法销毁时，你有权依据相关法律规定要求侵权方恢复记录或采取其他补救措施。在实际操作中，建议你收集证据、与侵权方协商，并在必要时寻求法律援助。如果你有任何进一步的疑问或需要更具体的法律建议，请直接向我咨询。