> If I phone a service provider, they tell me calls are recorded for training and monitoring purposes Yes. If you're recording a call and it says "Your calls

> If I phone a service provider, they tell me calls are recorded for training and monitoring purposes Yes. If you're recording a call and it says "Your calls may be recorded" from their end that would be an open and shut argument that they've given permission for you to record the call.