Temperatures at the Melbourne Regional Office were hottest ever this past year, with their thermometer located five feet away from the asphalt of Victoria street