When you find yourself trying to remember a show (or any works) that's on the tip of your tongue but just out of reach, come here - the collective brain of the TVTropes community can probably help. Post all the details you can remember (examples help). If you're looking for a trope, head over to Trope Finder. Have general questions about tropes? Visit Ask The Tropers!
I checked Imdb. It couldn't find the show.
Sounds like a short from Sesame Street.
Nah, I doubt it's the William Wegman shorts. The only show I can think of that's anywhere close is Dog City, but that's not live-action. Somehow I feel like this one popped up in the old YKTS and was answered, but I have no leads to base from that.
A live action TV show (early-mid 90s I think), possibly US or Canadian. It was a detective show but the main charcters were human bodies with dogs (bloodhounds?) heads superimposed over the live actor. It seemed to be played "straight".