Two dogs, a male and female, were found distressed by members of the public as temperatures soared into the mid-30s in Cairns on Wednesday.