Call their news desk and just say you were wondering if they could run a little story on the whereabouts of an unusual young puppy.. If they havent got much on they may do a little article about it, say you are worried about his whereabouts and just want to know he's safe and well. Mention that you will offer a reward.

If that fails just put it in the Postbag section yourself www.thisisplymouth.com