Да, письмо должно быть именно вручено. Если вернется как неполученное, нотариус не сможет выдать вам бумагу о том, что соседи надлежаще уведомлены,а значит, регпалата не зарегистрирует отчуждение. В этом и сложность продажи - соседи могут просто грамотно бойкотировать уведомление, поэтому и покупатели будут шарахаться.