Seat covers are tough. The best you can do is find a fabric that matches close and have upholstery shop re-do them. They can reuse the leather if it's still good.
The place that originally made the decals is still around and charges a reasonable price for them (~$75/set), so decals aren't a problem. When you're ready to get them, let me know and I can dig out the address.
The Air Dam is the hardest part for restoration, IMO.