API Access for adding new Contacts and mobile app

Due to the new change this October for Canadian users, we are not allowed to make outbound calls to new numbers unless they have been previously interacted. We have to manually add a contact and then we can make an outbound call. Can we implement an option in the mobile app to add contacts as well as the API? Otherwise, manually going into the browser, click settings, contacts, add is such a cumbersome way to deal with this especially when new leads come in and timing is crucial to call. Thanks