This is certainly possible :-).
In the Czech Republic it is mandatory to have a muzzle with you for your dog and in some places it is mandatory that the dog actually has the muzzle on, such as in public transport. There is no extra charge for the dog in the canoe.
Any additional costs for the dog must be paid on site at the campsites.