Собственно сабж, как это сделать без участия админов на удаленных системах с пользовательскими правами
Внешняя компонента типа NativeAPI, dll.
Установка, изменения в Program Files и ниже запрещены политикой

Не вижу проблем.
Что nativeapi, что com.

забыл добавить, ВК запускает стороннее exe и получает консольный вывод

(1) политика не дает 1с распаковать длл из макета обработки

ОФФ: Проще договориться с админами )

(2) а потом так?
"забыл добавить, ВК запускает стороннее exe, шифрует все данные на ПК, и получает консольный вывод с требованием отправить денег на электронный кошелек"

(0) А обязательно размещать DLL в "Program Files"?
Может в %userprofile%\AppData\Local

так вроде внешние компоненты можно в макетах хранить

(7) и подключать прям из макетов без сохранения на диск

(8) не знал, что такая возможность есть. это хорошее решение проблемы

ВК подключается, но не видит exeшник который лежит по указанному пути

Макет = ПолучитьМакет("ВК");    
    Адрес = ПоместитьВоВременноеХранилище(Макет);
    ПодключениеВыполнено = ПодключитьВнешнююКомпоненту(Адрес, "VK", ТипВнешнейКомпоненты.Native );
    Если ПодключениеВыполнено Тогда
        мОбъектАндроид = Новый("AddIn.VK.VKExtention");
        мОбъектВК.РабочаяПапка = ПутьКЕХЕ;
        СообщениеИнф("Подключение библиотеки ВК v" + мОбъектВК.Версия);
        Возврат мОбъектВК;
    Иначе
        Возврат Неопределено;
    КонецЕсли;