I can't give any advice on the bikes but there are lots of options for a pooch.
This is just one of many companies that make doggie trailers.

I harbor a fantasy of me and my (right now imaginary) dog riding and camping along the C& O Canal.