A dog with a 'moustache' that makes him look like Albert Einstein is looking for a new home.