И тут выяснилось, что она клиентов с "кривыми" номерами не принимает

А по сути - вариантов два:
1. Поспрошай на Митино/Горбушке, хотя вероятность найти там прямой номер невелика
2. Дай 300 руб. ближайшему к твоему дому таджику-дворнику, он с удовольствием все на себя оформит.

З.Ы. Билайновкие прямые номера у того, кому ты звонишь, все равно определяюся с префиксом (903), а Скайлинковские - с (901) соответственно, так что с такими телефонами к ПлаКСе все равно не прорвешься