Call Recorder by Skvalex — хорошее приложение для двусторонней записи звонков на устройствах с поддержкой такой функции.