1) Necesitas instalar el manejador de la base de datos en este caso mysql, consulta si en esos servidores ya esta instalado, de ser así pide acceso y allí de manera gráfica podrás crear la base de datos, que seria nombre numero de tablas y luego para cada tabla especificaras todo, en internet hay muchos tutoriales al respecto del manejo de mysql
2) Crear mediante programación en el visual basic la conexión a la bd, esto va a requerir algo de investigación por tu parte, hay muchos tutoriales en internet, sin embargo no es difícil,
3) Una vez creada la conexión tu bd empezaras a desarrollar la interfaz en visual basic y a crear los botones necesarios, en los botones programaras los eventos que suceden al dar clic al botón, allí pondrás las consultas que se harán a la bd, cada vez que den click al botón se conectaran a la bd por medio de la conexión anteriormente creada, ejecutaran las consultas que le indiques y la información devuelta la reflejaras por pantalla en los sitios que quieras, recomiendo que te mires también unos cuantos tutoriales, ayudara mucho en el camino.
4) Te recomiendo hagas un diagrama de la base de datos antes de realizarla, es decir cuantas tablas tendra que llevara cada tabla, cual sera campo primario y xq, de esa forma ahorraras tiempo al crearla