Rockauto.com has OEM as well as aftermarket parts. Without pictures though we can't do anything, because it may be possible to repair instead of replace.
And yes, you will still have to paint. Most parts come in primer, but some companies do offer painted panels but at a higher price.