Вы ничего не можете сделать. Вы ДОЛЖНЫ запустить установщик от имени администратора.
Что касается приложения, вам также потребуется запустить его как администратор с повышенными привилегиями, но есть варианты, чтобы оно автоматически запрашивало повышение прав через манифест приложения. Вы можете выполнить поиск на stackoverflow.com, потому что есть еще сообщения, связанные с этой проблемой.
Вот ссылка на сообщение , которое может помочь.
Вот еще пара полезных ссылок в манифесте приложения и UAC:
Технология UAC.
Они в C #, но опять же перевод на VB.net - это как прогулка в парке.
Вы можете сделать службу Windows. И поместите все операции, которые требуют повышенных прав в этот сервис. Вы устанавливаете сервис как учетную запись SYSTEM и общаетесь с клиентом через .net remoting или любым другим способом для vb6.