How do i (a) remove dried spray paint from a hat, and (b) make a faded hat look brand new?

Question:the hat is 63% polyester, 34% cotton, and 3% P.U. Spandex. oh yeah in case your wondering, its a veryy long story. also, i've tried soaking it in water, that doesn't work.

Answers:
A) Paint Thinner

B) Re-Dye It