Запись телефонных разговоров во многих странах незаконна, поэтому в абсолютном большинстве Android смартфонов эта возможность заблокирована, и возможно лишь с измененным ядром linux +
CallRecorder
У меня HTC Desire, поставил прошивку MIUI, в ней измененное ядро и запись работает отлично, к счастью MIUI существует под большое количество телефонов, есть вероятность что нужно ядро есть во всех прошивках MIUI
