you increase your skill by fighting things. it raises VERY VERY VERY slowly! i'm level 75 ranger and 55 thief with 75 parry skill out of 189 cap for 75 rng and 178 cap for 55 thf.
see what you cap at here:
http://www.ausystem.org/~aushacho/gbox/ff/skill-e.html