Turn away from the condition of being dead, and instead turn to the method of revival. How do you come back from being dead?
If you are brought back from the brink of death by healing spells, no soap there - simple healing spells just restore hit points. Regenerate, also, doesn't seem to help much.
From the d20 SRD
Heal:
"It immediately ends any and all of the following adverse conditions affecting the Target: ability damage, blinded, confused, dazed, dazzled, deafened, diseased, exhausted, fatigued, feebleminded, insanity, nauseated, sickened, stunned, and poisoned. It also cures 10 hit points of damage per level of the caster, to a maximum of 150 points at 15th level."
Paralysis is not on the list of conditions removed.
Now, if you were really most sincerely dead...
Raise Dead:
"A raised creature has a number of hit points equal to its current Hit Dice. Any ability scores damaged to 0 are raised to 1. Normal poison and normal disease are cured in the process of raising the subject, but magical diseases and curses are not undone. "
This would suggest to me that if the paralysis effect lasts over the minute required to case Raise Dead, you're probably still paralyzed. However...
Resurrection:
"Upon completion of the spell, the creature is immediately restored to full hit points, vigor, and health, with no loss of prepared spells. "
"Full hit points, vigor, and health"? That's up to interpretation. If that paralysis lasts more than 10 minutes for a Resurrection, as a GM I'd likely say that the paralysis was removed by the spell.
Of course, Remove Paralysis is just a 2nd level spell...