This sounds like a younger version of the dog that Anne posted about in the rescue section for AlixB that's at the BCSPCA.

Looking for a Lab in Vancouver BC

It's easier to give them up than...