When choosing a contractor for gutter replacement, be sure to ask about their experience and qualifications. The contractor should be able to provide you with references from past clients, as well as a portfolio of their work. Make sure the contractor is insured and licensed, and be sure to get a written estimate before starting the project.