Wardens are searching after a 'lovely' dog lost his owner in Chester-le-Street.