The dogs name was rush. Wanna know how I found out? Well, I'll tell you
I went to google and typed 'megaman dog' (sans quotes) and the first item had the following phrase in it's description 'Megaman's dog Rush'. I didn't even have to click on it.
But anyway, his name was Ruch and if I remember correctly he could turn into some kind of skateboard or something.