Call Record App for IOS

I want to record all my phone call. Are records legal? Is there an app will make a short notice for the user when they call me?
Which app is suitable for me? I use iPhone 7.