Нет ничего проще! Берем GSM симку любого оператора, покупаем девайс из разряда GSM шлюзов, например такой: http://www.onegsm.ru/show_good.php?idtov=1211&grid=5

IRZ MC35pu Terminal GSM/GPRS модем

GSM терминал IRZ MC35pu представляет собой компактное устройство, выполненное в прочном и лёгком алюминиевом корпусе, отлично приспособленное как для обеспечения мобильного доступа в Интернет, так и для промышленных приложений — телеметрии, беспроводного сбора данных с датчиков, дистанционного наблюдения, управления и сигнализирования. Основной отличительной GSM терминала IRZ MC35pu особенностью является невысокая стоимость и стабильная работа, которую обеспечивает WDT компании Atmel.

Терминал серии IRZ MC35pu имеет интерфейс USB и не имеет внешнего питания, а питается прямо от USB порта (Power via USB). Достаточно подключить антенну, USB кабель, установить SIM карту и терминал готов к работе. Управление GSM терминалом IRZ MC35pu осуществляется стандартными AT-командами. Помимо этого IRZ MC35pu оснащен сторожевым таймером, что позволяет модему всегда оставаться на связи.

Основные характеристики GSM терминала IRZ MC35pu:
стандарт связи GSM900/1800 MHz
GSM-модуль Siemens MC39i
встроенный сторожевой таймер
GPRS Class B
GPRS Multislot Class 10
интерфейсы USB2.0
питание через USB
диапазон температур: -30...+60°C
передача факсов
USSD
CSD
SMS
крепление на DIN рейку
антенный разъем SMA

самое важное я выделил, эксплуатироваться может везде!!! и самое главное может работать с факсами.

Девайс  этот стоит 2700р + потребуется внешняя антенна при установке в офисе .

Красивый городской номер обойдется ну от 200 до 1000 р.  Для офисного факса пойдет и недорогой.

При подключении к компьютеру, на компьютере ставим любой софт для принятия и отправки факсов.

Конечно при условии хорошего приема и не сильной загрузки сети у оператора, факсы ходить будут!

зы. Это все в теории, но должно работать.