Yes, they would do.
In the anime, water Pokemon are used in several instances. For example, the Squirtle squad in Vermillion City put out fires.
Also, on the orange islands, there was the Wartortle squad (as well as a Blastoise and Squirtle) version.
It would greatly help the fire service!