面对公司几年前未按规定发放高温补贴的情况，您确实有多种途径来维护自己的合法权益。以下是我为您详细梳理的解决步骤和建议：
一、尝试与企业协商解决
主动沟通：首先，您可以尝试与公司的人力资源部门、工会或上级领导进行沟通，明确提出高温补贴的发放要求。在沟通过程中，您可以指出这是根据国家政策和法律规定您应享有的权益，并准备相关的法律法规条文作为依据，以增加说服力。
保持冷静理性：在沟通过程中，请保持冷静和理性，避免情绪化表达。清晰、有条理地阐述您的诉求和理由，有助于更好地解决问题。
二、向劳动监察部门投诉
准备投诉材料：如果与企业协商无果，您可以向当地劳动监察部门进行投诉。投诉时，请准备好身份证明、劳动合同、工作证、考勤记录等证明劳动关系和工作情况的材料，以及工作环境照片、视频等证明在高温环境下工作的证据。
选择投诉方式：您可以通过拨打投诉电话、现场投诉或线上投诉等方式进行。劳动监察部门接到投诉后，会调查核实情况，如查证属实，会依法责令企业限期改正并支付高温补贴。
三、申请劳动仲裁
了解仲裁时效：如果您对劳动监察部门的处理结果不满意，或者企业未在规定期限内改正，您可以在知道或应当知道权利被侵害之日起一年内，向当地劳动争议仲裁委员会申请劳动仲裁。
提交仲裁申请：申请劳动仲裁时，您需要提交书面仲裁申请，写明双方基本信息、仲裁请求及事实理由，并提交相关证据材料。劳动争议仲裁委员会受理申请后，将安排开庭审理，双方当事人可进行举证、质证和辩论。
等待仲裁结果：仲裁庭将根据双方提供的证据和陈述作出裁决。如果您胜诉，企业需按裁决支付高温补贴及可能产生的赔偿金。
四、提起诉讼
考虑诉讼前提：如果您对劳动仲裁结果不服，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。另外，如果企业在仲裁裁决生效后仍拒不履行支付义务，您也可以直接向法院申请强制执行。
准备诉讼材料：提起诉讼时，您需要提交起诉状和相关证据材料。法院受理后将安排开庭审理，您需要承担举证责任，证明符合领取高温补贴的条件及企业未发放的事实。
等待法院判决：法院将根据双方证据和法律规定作出判决。如果判决支持您的诉求，企业需按判决支付高温补贴及可能产生的赔偿金。
总结与建议：
在处理此类问题时，我建议您首先尝试与企业协商解决，以节省时间和精力。如果协商无果，再依次考虑向劳动监察部门投诉、申请劳动仲裁和提起诉讼等途径。在整个过程中，请保持冷静和理性，准备好充分的证据材料是关键。同时，建议您平时多了解相关法律法规和政策规定，以便更好地保护自己的权益。希望这些建议能对您有所帮助。