В сравнении с сотовыми здесь все сложнее. С одной стороны городских номеров становиться меньше, так как многие отказываются от них. Чтобы их пробить, придется воспользоваться только официальными способами. Через полицию или сотового оператора. Надо будет писать заявление и объяснять — зачем вам это нужно.
С другой стороны есть базы стационарных телефонов, которые хотя и старые, но нужный вам контакт скорее всего в ней будет, если он уже давно зарегистрирован. Других вариантов нет.