How to add the "this call is being recorded to all phonecalls"?

In many countries it’s illegal to record a phonecall without prior consent of the other party.

How can I add that automated quote by default to all my phonecalls? So far I only found apps that would do the recording but non that give the consent message upfront.

Is this even possible?