If you want to get registration for a boat in Arizona with a Bill of Sale, you ought to take the completed Bill of Sale form along with other required documents, such as the boat's title and registration application, to the Arizona Department of Motor Vehicles (DMV). The DMV will verify the information and issue a new registration in the buyer's name.