Du kannst die Umeldung per Post in Köln machen! Schau auf deren Website, da steht alles drauf wie du es machst!
http://www.wsa-koeln.wsv.de/service/...eug/index.html
Solltest du ein Nbg er Kennzeichen wollen, musst du erstmal sehen ob du das bisherige K Kennzeichen vom Boot herunter bekommst. Weil in Nbg bekommst du ja N.