気持ちはわかるけど、通話録音は正直グレーゾーンだよね。
Androidでも最近のバージョンだと、アプリストアから録音系のアプリが結構消されてる。技術的には可能でも、法律的な問題もあるし。
うちは録音までは踏み込まないで、通話履歴とか連絡先のチェックで様子見てるかな。誰とどのくらいの頻度で話してるかわかるだけでも、変な兆候には気づけるよ。
それより、子供が何歳かにもよるけど、定期的に「最近誰と仲いいの？」みたいな会話する方が結局は効果的だったりする。まあ、うちも思春期でなかなか話してくれないんだけどさ