Turning your phone's connection off and then back on is the quickest and easiest way to try and fix your signal woes. If you're moving around from one location to another, toggling Airplane mode ...
You can open the Phone app, go to Settings > Call Recording, and enable the Automatically record calls with non-contacts ...