Go to Majestic America Lines. I don't know if they allow guide dogs, but they do travel on NW rivers.
The only major cruise line I know that does allow dogs is Cunard, and only on certain voyages. Be sure to ask your travel agent about the dog in very specific terms before you book anything.