Какие есть voip-шлюзы для подключения аналоговых аппаратов >10000?

Так может тогда все таки ip телефоны, а не аналоговые, меньше звеньев в цепочке - меньше проблем.

Как сделать два отдельно работающих провайдера на одном сервере?

Ну или в край могу попозже скинуть рабочие монускрипты.

Как сделать два отдельно работающих провайдера на одном сервере?

Что первое попалось в поисковике habrahabr.ru/post/49137

Как разрулить много телефонных номеров (sim карты)?

а кто оператор?

Какие есть voip-шлюзы для подключения аналоговых аппаратов >10000?

Если вопрос по VoIP, то не проще вместо аналоговых аппаратов использовать ip телефоны.

Какой выбрать софт на замену TeamViewer?

По поводу Linux вы как раз таки и ошибаетесь, Viewer-ов больше и лучше нежели чем под Windows. К примеру xtightvncviewer, да и через web можно заходить. Сам сижу на Убунте.