若单位不执行超龄劳动者相关暂行规定，劳动者可采取以下措施维护自身权益：
与单位协商：
- 劳动者可首先尝试与单位进行友好协商，明确表达自己的诉求和依据，如超龄劳动者的权益保护规定等。
- 协商过程中，劳动者可以提出具体的解决方案，如要求单位补缴社会保险、支付加班费或经济补偿等，并尝试达成书面协议。
向劳动监察部门投诉：
- 若协商无果，劳动者可以向当地劳动监察部门投诉，反映单位不执行超龄劳动者暂行规定的情况。
- 劳动监察部门有权对单位进行调查，并根据调查结果依法作出处理，如责令单位改正、罚款等。
申请劳动仲裁：
- 劳动者还可以向劳动争议仲裁委员会申请仲裁，要求单位承担相应的法律责任。
- 在申请仲裁时，劳动者需要提交相关证据，如劳动合同、工资单、工作记录等，以证明自己的权益受到侵害。
- 仲裁委员会将依法进行审理，并作出裁决，裁决具有法律效力，单位必须履行。
提起诉讼：
- 若劳动者对仲裁结果不满意，或者单位不履行仲裁裁决，劳动者可以向人民法院提起诉讼。
- 在诉讼过程中，劳动者需要提供充分的证据支持自己的主张，法院将依法进行审理，并作出判决。
在采取上述措施时，劳动者需注意以下几点：
- 保留证据：劳动者应妥善保管与工作相关的所有证据，如劳动合同、工资单、工作记录、通讯记录等，以备不时之需。
- 了解法律：劳动者应了解与超龄劳动者相关的法律法规和政策，明确自己的权益和义务，以便在维权过程中有理有据。
- 及时行动：劳动者在发现单位不执行相关规定时，应及时采取行动，避免超过法定时效期间而丧失维权机会。
若单位存在违法行为，还可能面临以下法律后果：
- 行政处罚：劳动监察部门可对单位进行罚款、责令改正等行政处罚。
- 民事赔偿：单位需承担因违法行为给劳动者造成的经济损失，如未支付工资、未缴纳社会保险等。
- 刑事责任：在极端情况下，如单位存在恶意拖欠工资、拒不支付劳动报酬等严重违法行为，相关责任人还可能面临刑事责任。
作为拥有多领域法律实务经验的律师，我建议劳动者在维权过程中保持冷静、理性，依法维护自己的权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。