Pareja de hecho o cohabitante legal en Bélgica.

Hola a todos, espero que alguien del foro me pueda ayudar...
Soy mexicana, tengo 29 años, psicóloga. Desde hace año y medio tengo una pareja estable, él es de Bélgica, tiene también 29 años y un trabajo estable. Empezamos a tener problemas ya que el tiempo que pasamos juntos es muy poco, como unas 6 semanas al año, cosa que nos está empezando a afectar. El me ha pedido mudarme, es una decisión difícil ya que es dejar toda mi vida en México, familia, trabajo,amigos, clima... He de decir que no tengo problemas económicos aquí, el mudarme es realmente por él y para que nuestra relación prospere. El me ha dicho que el no quiere venir a vivir a mi país y lo comprendo ya que los sueldos no son a lo que él está acostumbrado. Por mi parte, le he dicho que si y vamos a iniciar con los tramites necesarios ya que no quiero ser ilegal allá. Quiero conseguir trabajo y ser tan productiva como lo soy en mi país aunque se que al inicio las cosas no serán tan sencillas ya que para empezar, tengo que aprender el idioma. El está consciente de que de inicio las responsabilidades caerán sobre él y está dispuesto a afrontarlo. Espero que nuestra relación prospere de corazón ya que nos amamos mucho!
Mi pregunta es la siguiente: he leído en internet sobre trámites para vivir allá con él y en muchos foros y páginas he leído que se puede vivir con una pareja estable demostrando que es una relación real y no por conveniencia. Lo que no me ha quedado claro es que tan difícil es demostrar esto? que tengo que hacer? es sólo irme y pedir el permiso allá? también tengo que hacer muchos tramites para que mis estudios sean reconocidos allá pero creo que de inicio tengo que obtener la visa de permanencia por más de 90 días por convivencia legal. Alguien tiene info al respecto?
Se los agradezco muchísimo!!