Для записи вы можете даже воспользоваться самим телефоном, включив запись разговоров в Астериск.
Для смартфонов есть программы-диктофоны.
Для компьютера можете взять недорогой микрофон или гантитуру от телефона.
В состав Астериска входят некоторые стандартные фразы, которые вполне можно использовать для простеньких голосовых меню.
Запись у профессиональных дикторов стоит 150-500 рублей за фразу. Не так уж дорого, выбор голосов огромный. Поищите на фрилансе.
Можете обратиться к диктору (женский голос), который записывал стандартные фразы для Астериск. Это очень удобно, так как не придётся перезаписывать другие фразы и всё общение с клиентом будет в едином тембре. Но услуги их фирменного диктора стоят дороже.