Sealing behind brick veneer
It is normal for there to be a gap between the brick veneer and the base wall.  For the situation you describe, I recommend you consult and insulation specialists/contractor. That is their business.  With proper insulation and sealing you could save thousands of dollars and live far more comfortably in the years to come.