One of my characters has become paralyzed and it won't give over! No one seems to have a cure to fix it in either town and I've no cleric capable of removing it... anyone happen to know how I can remove the paralysis?

Simplest way is a Remove Paralysis spell, scroll, or potion. Alternatively paralysis should wear off with time, so you could also just try resting for a while. Also, there is a known bug where sometimes spells that should go away with time remain permanent, so if everything you try fails you might be experiencing this bug.