Si creas un proyecto de instalación puedes indicarle los requisitos previos y estos se instalarán con tu ejecutable, para que el usuario configure la base de datos si es tema un poco desconocido para mi, creo que se hace agregando cuadros de diálogo al proyecto, Menú Ver - Editor - Interfaz de usuario.
Como dice
xjuanch0x el usuario que hará todo esto necesita tener perfil de administrador para poder realizar la instalación.