Yes,
American Bureau of Shipping or one of the other classification societies will "license" the ship, including the propulsion plant. However, since my proposed ship will have a reactor, I'm sure the NRC will be involved in that process.
I don't see DoD, specifically Naval Reactors, being involved.
DoE, maybe....that's how Savannah was licensed back in the late 50's.