Пример, который вы опубликовали, описывает, как отправлять почту с помощью библиотеки Mail Pear.Так что require_once "Mail.php";инструкция просто загружает эту библиотеку Pear.Предполагается, что вы правильно установили его, см. Документацию по Pear.
Еще одна хорошая библиотека для работы с почтой через php - это phpmailer!