En ralidad, para conectar a MySql desde PHP necesitas los parámetros:
-host
-usuario
-contraseña
Si ya has creado algo en tu base es que el usuario y la contraseña te la sabes. Solo te falta el host, que te dará tu proveedor de Hosting (como te dice brujoNic)
Para conectar desde VB, lo mejor es instalar el conector ODBC y crear una DSN en el sistema. Luego, en Visual, te conectas a esa DSN como si fuese una de Access.
Para conectarse via OLEDB tienes ejemplos de la cadena de conexion
aquí.
Claro que para ello necesitarás que el usuario tenga permisos de acceso desde fuera del servidor...