¿Por qué no puedes usar tu clase tal cómo está en tu método estatico? ¿que te lo impide? Vamos a ver,lo primero obviamente la clase debe ser publica, lo que creo que ya has hecho:

    Public Class MenaPE

tras recompilar, desde tu aplicación en C# (da igual método estático que no) haz simplemente:

    MenaPE.MenaPE mena = new MenaPE.MenaPE();
    mena.Run(tusargumentos);

Para llamar a un método no estático, hay que crear lo primero una instancia de la clase, para posteriormente llamar al método.

---
Si lo que quieres es que la clase vb.net sea estática, lo que debes hacer es en lugar de usar una clase (`Class`) usar un Módulo (`Module`):

    Public Module MenaPE