Как оформить дополнительный интернет-канал в linux?
Проблема доступности количеством каналов не решится.
Для веб сервиса, нужен нормальный фронт балансер.
Сначало все упрется в A запись DNS, по доменому имени же заходим.
1 решение. DynDNS будет менять запись в зависимости от рабочего канала.
2 решение. Свой собственный DNS сервер, который через Round Robin будет балансировать записи.
Но от кеша DNS пользователя все равно никуда не деться, активный пользователь наткнется на ошибку доступа к сайту.
Далее запрос идет на вебсервер, а значит правила и маршрутизация должны быть настроены отдавать пакеты на тот канал с которого пришли, решается маркировкой трафика. Таким образом одновременно могут работать 2 и более каналов.
1. Разве система сама не должны подхватывать? 
Как вариант - написать скриптик, который будет в случае падения сетки переключать на другую.
2. Посмотрите это:
https://habrahabr.ru/post/133085/
https://xakep.ru/2015/04/07/195-sms/
или
как только поднялся интернет с модема - через сервис по типу smsaero.ru/sms.ru, ведь интернет то уже будет
Особо других вариантов не вижу.