Sleep problems are mainly neurotransmitter problems, although I've also found magnesium and B12 playing a role.
You can take GABA or theanine to help GABA/glutamate balance. GABA is calming, while glutamate is stimulating, which cause that tired but wired feeling. And also avoid MSG and the Big Four glutamate foods tomatoes, peas, mushrooms and Parmesan cheese. MSG is in so much processed food under hidden names, that I find it easier just to avoid all processed food, sauces and spice mixes.
Then you can take 5htp for serotonin and melatonin for melatonin - those two are specifically for sleep. I'm not sure if the 5htp would be contraindicated for the med you're on or not. It is contraindicated for SSRI's/SNRI's.
Then if you're low in magnesium you may have restless legs waking you up all night long. So you can take some magnesium for that.
Then I have this thing that's like a central sleep apnea where I stop breathing and wake up with a racing, pounding heartbeat - B12 is helping that.
If you're getting withdrawal/rebound symptoms from the med, you may have to taper much slower. You may have to go as slow as 10% of the previous dose every 3-6 weeks. This gives your brain time to adjust neurotransmitter levels. Note that 10% of the previous dose is not the same as 10% of the original dose. See the Paxil Progress forum for more info.
My sleep problems are resolving nicely with methylation treatment. I don't need to take anything specifically for sleep any more.