Separation anxiety is fairly normal at this age. Babies don't understand object permanence. They don't get that if you leave, you come back. They think if you leave, that's it...you're gone. Try talking to her when you leave the room. Sing silly songs or just carry on a conversation, hopefully she'll start to understand that you are coming back!
My daughter never took a paci, but she was a bottle baby. When she woke up at night, she needed her bottle! I weaned her when she was a little over a year, and she never had any problems. I don't see anything wrong with giving her the paci to help her sleep. I also have a little one that fights sleep. All I can say is that it does get a little better the older they get.
Also, is she eating baby food? Maybe she's just a hungry girl! If you haven't tried it yet, you may want to consider table food. My daughter never slept through the night until she started eating real food. I was so scared to give it to her because she didn't have any teeth (didn't cut any until she was a year and started on table food at 10 months), but she did just fine. I just made sure to cut things up very small so that if she swallowed them whole, she wouldn't choke. It's amazing what their little gums can do!
You may also try to give her some Tylenol. Maybe something is hurting, like her gums. If you don't want to do that, maybe some Baby Orajel on her gums to see if that stops her fussing.
It's so frustrating when they are young like that. They can't tell you what's wrong, so you don't know what to do to help. It's sort of a process of trial and error. Just keep trying something until it works. Sometimes you have to think outside of the box, beyond hungry, wet or sleepy. Know that you are not alone! I think all moms go through this at least once in the first year! Especially us first time moms. Hang in there!