How do I put a lien on a documented boat?

Assuming it is a US documented vessel, you should call the USCG Vessel Documentation office at 1-800-799-8362 or their web site at

http://www.uscg.mil/hq/cg5/nvdc/