vic's Painting on the Web. Vic's Painting was founded in 1982 by Vic Hein, and has experienced continual growth to become a leader in the industry throughout the Southeastern United States. Vic's Painting consists of a network of painting businesses throughout Florida, with offices in Tampa, and Orlando, as well as the corporate headquarters in Ft. Myers. more... See more text