You are correct, it is a personal rights issue. I have the personal right to be able to work with out getting migraine headaches.
The company has exactly 4 choices
1) Move her.
2) Move me.
3) Tell/ force her not to wear the perfume
4) Get sued for not choosing one of the above
Ask yourself this. Lets say it was another sense that was being "offended" ie. music played so loud that one of more people could not work, or someone flashing a strobe light that caused another employee to have an epileptic seizure.
The company must intervene.
Seriously ask the HR lawyer where you work.
No wonder the U.S. economy is in complete meltdown.