I don't know about the cladding, but we had my wife's Lincoln LS painted at Nansemond Auto Body in Suffolk. They did an outstanding job. Here's their contact info:
Nansemond Auto Body
5477 Nansemond Parkway
Suffolk, VA 23435
(757)488-9760
Note: They prefer you schedule an appointment for estimates. They don't do them on a walk-in basis. Good shop though!