> Угу, а NAT у провайдера, а у него еще и свой NAT
> на железке маршрутизаторе подключенном к провайдеру.
> Теоретически конечно всераво можно доступ получить, используя всякие vpn, но это требует
> определенной квалификации о пользователя, которому помочь нужно. Ели у него есть
> такая квалификация то он в помощи в настройки Linux вряд ли
> будет нуждаться.

Посылаете пользователю строку смской - подключение по ссш на ваш сервер/хост с редиректом локального 22 порта. Он вбивает, подключается, затем подключаетесь вы и настраиваете что хотите и как хотите, динднс, проброс портов, что угодно.
Это был бесплатный совет, в дальнейшем рекомендую пользоваться своим серым веществом, а не теоретизировать насколько это возможно, нужно или трудно.