Anxiety plus paranoia is an awful disease.
How do i know? Because i've got it.
I suffer from near enough the exact symptoms you do mate.Lucky to have 2 good days on the trot then something really insignificant occurs and the paranoia starts again.
Valium is fantastic but stay well clear unless you have a will of iron and only take one as a last resort.
If you live alone it's twice as bad so try to find a nice lady for company.Exercise,swimming and walking is great too.
I'm an alki to so having a couple of beers in the evening is not an option for me but might work for you.Good luck.