En principio, el trámite con Alemania se puede hacer por correo, incluso por internet, lo más fácil es que lo dé de baja el antiguo propietario y os haga llegar el certificado de baja.
Ese certificado de baja no necesitará traducción porque en Bélgica admiten los documentos en alemán, holandés o francés. Si habéis comprado a un alemán, lo más cómodo es que el contrato se haya hecho en alemán y español (en alemán para pedir la baja en Alemania y español para pagar aquí los impuestos).
Nosotros estamos ahora haciendo algunas de esas tramitaciones, y también de barcos con bandera inglesa, podéis consultarme lo que necesitéis o, si queréis, os puedo hacer un presupuesto sin compromiso.
Espero que esta información os sea de alguna utilidad.
salud!!!