Police have issued a fresh appeal in the search for a missing man who vanished two years ago.