У Тинькова классно сделано - https://www.tbank.ru/oleg/who-called/info/ если номер не найден, то возвращается код 404, в ином случае - 200 с информацией, то есть можно теребонькать простым HEAD

Правда через порядка 50 запросов стало приходить 429