Hola Natanael:
Si ese barco tenía matrícula Alemana, en los registros que haya en Alemania constará un propietario y un número de casco de esa embarcación.
Si te han estafado vendiéndote una embarcación sin papeles, podría ser robada y todo lo que hagas para "apañarle" unos papeles falsos se te puede caer encima.
Teniendo el número del casco de la embarcación o la matrícula Alemana, podrías llegar hasta su último propietario y a partir de ahí legalizar su situación, si quién te la vendió lo hizo de forma legítima.
Tu post, más que de matriculación va de falsificación, es posible que te hayan engañado cuando comprabas de buena fe, pero hay cosas que hay que comprobar antes de comprar, una vez que soltada la pasta es difícil meterle las cabras en el corral al vendedor.
Saludos

.