You really really really ought to go back on the Paxil and then wean off of it in a controlled manner. Speak to your doctor about this. I've read of cold-turkey withdrawals going on for a frighteningly long time, so please consider this. It can be dangerous, even if the crazy physical symptoms aren't in and of themselves.... these withdrawals can include very severe depressions, delusions, and the like, which can lead to self-injury or worse...
I had to wean off of Effexor really slowly. And still I had brain zaps, a "I feel very weird" feeling, some dizziness, mood issues... You may need to take a similar approach with Paxil. Are you sure you want to stop taking it? What made you decide?
I know docs often recommend a 14-day 'washout' period between new antidepressant meds. Perhaps you'll begin improving by then.
'Mega-bad withdrawals" after 8 days sounds mighty rough--good luck to you!