Мне нужно из скрипта на Perl отправить почту. Какой надо указывать путь к sendmail и допустимо ли это настройками безопасности на вашем хостинге?

смотри здесь
http://hostX.ruweb.net/perldiver.cgi, где X - номер твоего сервера

/usr/sbin/sendmail