The county treasurer, upon receipt of a lien or title instrument duly executed in the manner prescribed by law governing such instruments, together with the fee prescribed for notation thereof which is nonrefundable, shall notify the holder of the certificate of title to deliver to the treasurer, within fifteen days from the date of notice, the certificate of title to permit notation of a lien, and, if necessary, the issuance of a new certificate of title provided in §