make a new file, put the stuff theat Taiyo.uk gave you, replace the parts that say "mymap", "mytexture_slick", and "mytexture.jpg" so that it matches your case.
save the file as mymap.shader (of course replace mymap with your map name =P)
it should go in:
D:\program files\tremulous\base\scripts\ (that is the case if you are using windows, im going to guess you are using it since you didnt provide enough info =P)
You also need to modify the file shaderlist.txt so that it also includes your new shader. that file is located in the same directory.
About the pk3 part, you only do it at the very end, if you run into problems, delete your current map pk3 and devmap using:
/sv_pure 0
/devmap mymapname
Only pk3 it at the very end, it will save you from other problems.