Need a few recommendations if anyone has used a good company, to paint exterior and replace a few boards. 

I recently used Five Star Painting. Estimate was $600 less than the next closest, the did an outstanding job and was very attentive to what I wanted painted and what color. It was a complete color change. The owner was on site multiple times each day to make sure things were going smoothly. They replaced all rotten boards and failed everything.