Por enquanto não vi nenhum aplicativo de gravação de chamadas, mas com certeza é uma ótima pedida, vou procurar saber se já tem algum aplicativo sendo desenvolvido, acredito que futuramente os aplicativos do android e iOS terão versões para o Firefox OS

Olha eu não tenho certeza, mas acho que este tipo de App somente os desenvolvedores do sistema podem cria-lo, porque seria um App Certificado pois ele acessaria o sistema de telefonia do celular, então se esta teoria estiver correta somente em uma atualização do OS isso seria possível