They actually make trailers for dogs. Google "Bicycle dog trailers" and it pulls up a bunch of stuff. I haven't used any of them. Those used kid-trailers might work as good as anything.
A big ol' front basket would work as well if they're not too big.
__________________
"be careful this rando stuff is addictive and dan's the 'pusher'."