Ну как бы УК РФ 137, 138, 138.1 Вам в помощь
А так по не отвеченным вопросам:
1. Есть спецсредства на рынках Москвы
2. На IPhone разговоры не записываются поскольку идет "нарушение прав собеседника" согласно законодательству США и др. стран. Иногда ПО появляются, но быстро снимаются с App Store.
Если использовать JailBreak то там масса работающих программ.
3. Есть универсальные девайсы "Bluetooth Cellphone Call Recorder"