Код города не надо вводить звонящему, но вы в экстеншене отлавливаете например _XXXXXXX и звонок делаете на номер 7код{EXTEN}
Не знаю как это делать в Elastix, в классическом ламповом астериске знаю.
Большинство использует huawei e1550 для голосовых звонков over asterisk.
Если Гартел и Скайлинк поддерживаются этими модемами, то что вы написали реализуемо.
Если опыта нет, то рекомендую посмотреть в сторону IP ATC Askozia
И рекомендую сразу подумать про факсы, ибо они живут своей жизнью. Лучше отдельную аналоговую линию с факс аппаратом, так будет намного проще вам и вашим пользователям.