Кир aka Dober

1. Возможно. Как создание, так и покупка готовой. Бюджет зависит от не столько от радиуса (хотя и от него), сколько от производительности. Гуглить слова OpenBTS и Osmocom, например. Вопрос законности оставляется на усмотрение вопрошающего и прокуратуры.

2. Нельзя. АТ ничего не знает про какой-то там MSISDN-номер и что он у него вообще есть. Про MSISDN знает только оператор. Сам АТ знает про IMEI, SIM-карта знает присвоенный ей IMSI. Можете спросить у оператора, какой номер присвоен IMSI. Можете купить канал SS7 и организовать автоматический способ сопоставления IMSI=MSISDN

Как именно добавить - зависит от Вашего лончера (которым и обеспечиваются механизмы рабочих столов). А их - сотни. Например, попробуйте длинный тап на раб.стол в свободном месте и посмотрите, что он предложит добавить.
В стоковых лончерах как правило это делается через стандартные виджеты - добавить ссылку (далее - выбор из закладок в системном браузере). Из Chrome и Firefox можно экспортировать на раб.стол. Во многих лончерах можно добавить ярлык с вводом адреса в момент добавления

Если приложение ориентированно на русскоязычную аудиторию, не забудьте про форум 4pda

Кратко: да, все еще актуальна.
Т.к. сложно понять единицы, в которых измерить разницу, попробую ответить развернуто:
Разница не только в алгоритмике обработки сигнала. Во многом влияет еще общий инжениринг и исполнение девайсов на МТК-чипах. Странное размещение антенны, непропаи и т.д. более характерны как раз для таких девайсов. Во-вторых, кроме самих чипов, есть еще и прошивки. Я знаю несколько примеров, когда полный бред в gps.conf (запущенный кем-то на XDA) кочевал из прошивки в прошивку вполне официальную, достаточно известного производителя.
Что касается самого чипа, то да, алгоритмы разные. МедиТек как минимум, придумали (EPO, кажется) свой вариант оптимизации а-ля A-GPS, и что-то у него "не очень".
Впрочем, через инженерное меню, как правило его можно отключить и вернутся к классическому A-GPS. Если после этого исправить файлы настроек (иногда убедив прошивку, что не нужно возвращать все назад) и правильно откалибровать GPS - то проблемы с алгоритмикой заметно не будет.

Гугльмапс (и кажется, Яндек тоже) под андроид умеют перехватывать "свои" ссылки.
А еще, почитайте тут: geouri.org

Telegram не подойдет?
Для передачи пароля создаете p2p чат + к этому автоудаление сообщения

Если хотите экономить на радиоканалах - есть решение связки GSM-gateway (с малым кол-вом каналов) + SIM-bank.
Работал в свое время с тайванцами PORTech, в частности с сим-банком SBK-32
Скриптами можно вполне автоматизировать под Вашу задачу.

В последствии отказазались от этого оборудования и перешли на китайский OpenVOX, но для Ваших задач и нагрузки надежности должно хватить

Модемы на чипсете Conexant нормально НЕ поддерживаются

Не совмем понятно, что имеется под кратчайшим маршрутом и в каком окружении это нужно делать.
Список он-лайн роутеров тут: wiki.openstreetmap.org/wiki/Routing/online_routers

На вскидку - ghost commander + sftp plugin ?
Что еще нужно, автоматизацию бэкапа?

В Андроид нет однозначного решения этого вопроса.
На разных чипсетах, с разными прошивками - могут работать далеко не все приложения.
Перепробовав в свое время десяток, остановился на этом (https://play.google.com/store/apps/details?id=com.... - у меня на 3х девайсах работает безсбойно (с рутом, андроид 4.0.4 - 5.1.1). Умеет сам отправлять файлы в Dropbox, WebDAV и, кажется, лить на FTP)
Как уже сказали выше, если Вам подойдет другое приложение для записи, которое не умеет отправлять файлы - это можно решить сторонней программой. Я бф использовал для данной задачи не Tasker (зачем усложнять?), а FolderSync https://play.google.com/store/apps/details?id=dk.t...

Предлагаю посмотреть в сторону OpenStreetmap + Overpass API (wiki.openstreetmap.org/wiki/Overpass_API)
Есть удобная веб-морда для отладки запросов overpass-turbo.eu