Shure do first get the model from the first link its updated for fs2004.

http://www.pmstone.com/

Be shure to read C-130 door questions at that site in order to get it to work.

Then go here to get the RAF repaint.theres 2 RAF textures on that page.there maybe more but youll have to search for them.those are the first ones up in my search.

http://www.simviation.com/fs2004military15.htm

You can find many textures for this aircraft by typing in the name Mike Stone in the search.but only use the updated model for fs2004 only.if you donwload the compleate plane then just move the textures into the updated model.and make changes in the aircraft.cfg file to match.