Trish, have you tried those plug-in things that release synthetic pheromones?? They are expensive but really helped calm mine down when we got Katie. I used them for about a year, then gradually took them away. They really worked.
Also, my son got the spray and when he sprays the room his cat calms right down (he just got a new puppy and the cat got nervous)