Поделитесь опытом получения ВНЖ/РВП, будучи трудоустроенным как физлицо в компании за пределами Армении, ноне В России?

Нет, у вас нет основания для внж.

Тут где то писали что так работать без ВНЖ или гражданства незаконно.

Если требуется только легальный способ пребывания в Армении, то тогда можно поглядеть в сторону прописки.

Лучше идти через ИП. Вообще удивительно, что вас таким образом оформили. В Узбекистане, насколько я знаю, достаточно сложно оформить на работу нерезидента. С ИП тоже надо смотреть импортный НДС. В Казахстане, кстати, намного проще с этим. Если работаете через Узбекистан на Казахстан, то может быть проще договориться на контракт ИП с казахским юрлицом.

ИП делайте и подаыайтесь, РВП только от Узбекистана можете получить.