公司不发高温费凭相关劳动依据去劳动监察大队投诉。依据《劳动合同法》第三十八条规定，用人单位未按照劳动合同约定提供劳动保护或者劳动条件的，劳动者可以解除劳动合同。劳动者可以向劳动争议仲裁委员会提出仲裁申请，请求裁决解除与公司的劳动合同，补发被克扣的高温费，支付已工作期间的经济补偿。