Если ли сервис для подтверждения пользователя с помощью телефонного звонка?

Такой сервис не знаю, но думаю дешевле отправлять смс клиенту с проверочным кодом. Отправить смс через API просто и дешево, стоит порядка 10-30 копеек за смс.

1. Возьми любой сервис для автоматического обзвона, например bitcall(http://sc-tehno.ru) и сделай на апи это сервиса то что тебе нужно
2. Есть коллцентры которые работают на аутсорсе, договорись с ними на обзвон необходимых тебе номеров и сценарием общения с клиентом

Можно такое сделать на VoxImplant достаточно просто