Receive at least three bids that include costs for labor, parts, equipment, and more as well as warranty information. Keep in mind, cheaper is not always better. If the lower priced appliance is not as efficient as another make and model, your energy costs may be higher. Contractors are required to include their license number on all invoices, vehicles and advertising materials.