Is it permissible to pray with a recorded Adhan in a Muslim country, where the Adhan for all prayers in mosques is recorded?

The recorded Athan (call to prayer) is not a substitute for the live Athan. Nevertheless, the fact that the Athan is recorded has no bearing on the validity of the prayer. The prayer is valid even if the Athan is broadcast as a recording, for there is no connection between the validity of the prayer and the Athan.