На табличке над дверью под К-3080, приписочка мелким шрифтом К-01 3080

Всё верно. К-3080 - это официальное название, а К-01-0380 - идентификационный номер в реестре. Когда в начале нулевых проходила перерегистрация судов, то в Камском БУГН не стали сильно утруждать себя и присвоили многим судам (вероятно по причине отсутствия владельцев или его явно выраженного желания) названия согласно нумерации в судовом реестре. Исходное название установить непросто, но есть вероятность, что это бывший Дебаркадер-58.
По второму ситуация кажется менее запутанной, сопоставляя некоторые визуальные особенности, есть ощущение, что на этой фотографии: http://fleetphoto.ru/photo/126931/ именно Дебаркадер-64.