Certificate of Registration ... The Deputy Registrar shall grant a CERTIFICATE OF REGISTRY, provisional or permanent, upon the completion of registration of a vessel, and on the payment of the prescribed fees.