First week taking 10 mg of Paxil (paroxetine) and my anxiety is worse. I was told that it gets worse before it gets better and takes a couple of weeks to notice?

Usually gets better. For some, ssri's like Paxil (paroxetine) can be activating. Usually declines over a few weeks. If it does not, talk with prescribing doc.
Paxil (paroxetine) ? Us ssr? is a good antidepressant and anxiety medication. But it can take 4 -6 for the medication to show any benefit.