With regards to each of your symptoms:
1. This is a recognised common side effect. If this is causing you distress, you should discuss changing to a new medication with your doctor. There are newer drugs in the same class that have fewer side effects.
2. Agitation is also a common side effect, however agitation is also a classical symptom of OCD. Perhaps it is the underlying disease that is causing this.
3. Inner ear dysfunction is a side effect.
4. As SSRIs (Paxil - paroxetine) are primarily used for their anxiolytic activities, it's unlikely that increased anxiety is a consequence of Paxil.*
5. Fixating is another classical symptom of OCD, and can't be attributed to Paxil
6. Imparied concentration is one of the most common side effects of Paxil.
7. Inflammation of the muscles, and ENT region are also common side effects.
8. Paranoia is also a side effect of Paxil.
In general, my impression of your situation is that you are currently diagnosed with a minor personality disorder (OCD), and that is mostly controlled with 40mg of Paxil. However, whether it is side effects of the Paxil or not, some psychotic features are beginning to appear. Paxil can probably be replaced with Lexapro (escitalopram).
If the 'side-effects' of Paxil don't cease after a medication change, it's likely you have comorbid psychiatric disease such as depression or bipolar disease. I would recommend regardless of the situation, you get a referral for a psychiatrist, as I feel that you would benefit from reassessment.
*I do note that anxiety is a side effect of Paxil, however it's more likely that it is coming from your OCD