A Palo Alto man was reunited with a family dog Tuesday, more than four years after it had gone missing…