Существует ли программа записи телефонных разговоров?

Смотря для какого устройства. Если Android, то в маркете их куча, если же на продукцию Apple, то легальных и бесплатных способов, можно сказать, нет. Только звонилки с переадресацией через интернет.