First of all, try running it as a normal user. They are probably located in /usr/bin, which may not be in root's PATH. If par2verify can't be found, check if the par2 command can. The par2verify, par2create, and par2repair commands are simply links to the par2 command.
Code:
-rwxr-xr-x 1 root root 195528 2006-05-22 01:09 /usr/bin/par2
lrwxrwxrwx 1 root root 4 2006-05-22 01:10 /usr/bin/par2create -> par2
lrwxrwxrwx 1 root root 4 2006-05-22 01:12 /usr/bin/par2repair -> par2
lrwxrwxrwx 1 root root 4 2006-05-22 01:12 /usr/bin/par2verify -> par2