Слово сотрудница, конечно, существует, и оно фиксируется словарями (см., например, «Русский орфографический словарь» и «Большой толковый словарь русского языка»). Предложение  Сотрудница вошла в зал и обратилась ко мне корректно.

В деловой речи предпочтительно использовать номенклатурные обозначения должностей: лаборант, заведующий кафедрой, продавец, кассир. Возможно и употребление слова сотрудник. См. также «Письмовник».

В деловой речи существует ряд наименований лиц мужского пола, к которым нет параллельных соответствий женского рода. К ним относятся:

• административные и должностные названия: адвокат, делегат, депутат, консультант, корреспондент, министр, мэр, премьер-министр, помощник (депутата), посол, президент, референт, руководитель, советник, эксперт; 
• обозначения ученых степеней: академик, доктор наук, доцент, кандидат наук, профессор, член-корреспондент; 
• названия лиц по военным специальностям: боец, воин, генерал, капитан, майор, офицер, пилот, полковник, сержант;
• слова на -ор, -тор, -ер, -вед, -лог, -граф, -фил: автор, библиограф, библиофил, губернатор, директор, лектор, литературовед, оратор, прокурор, редактор, спринтер, филолог, языковед.

Параллельные названия для обозначения лиц женского пола закрепились в тех случаях, когда данная специальность (профессия, род занятий и т. д.) в равной мере связана и с женским и с мужским трудом, например: акушер – акушерка, лаборант – лаборантка, летчик – летчица, преподаватель – преподавательница, продавец – продавщица, студент – студентка, учитель – учительница и мн. др. То же в области искусства, спорта, при обозначении лиц по их отношению к общественной организации и т. д.: артист – артистка, комсомолец – комсомолка, писатель – писательница, спортсмен – спортсменка.

Однако, несмотря на свободное образование подобных названий в форме женского рода, они используются не во всех стилях речи. Так, в официально-деловом стиле предпочтительно сохранять форму мужского рода, когда речь идет о номенклатурном наименовании должности; ср. в документе-справке: «А. В. Петрова работает лаборантом на кафедре физики» (в обиходной речи – лаборантка Петрова); «Л. И. Николаева является преподавателем английского языка» (в обиходной речи – преподавательница Николаева). Ср. бытовое: заведующая отделом Никитина и официальное: управляющий трестом Никитина.

Проверить интересующие Вас слова Вы можете в электронных словарях на нашем портале. Помета "разговорное" или отсутствие слова в словаре указывают на ограничения в словоупотреблении.

См. в "Практическая стилистика современного русского языка" Ю. А. Бельчикова (М.: АСТ-ПРЕСС КНИГА, 2008): "Определения-прилагательные, причастия (и обороты речи с этими словами), имеющие оценочное значение, характеризующие человека, его деловые, личные качества <...>, согласуются с существительными мужского рода, используемыми при оценке, характеритике деловых, личных качеств женщины, преимущественно по грамматическому принципу, во всяком случае – в текстах официально-делового стиля, в административно-судебной речи, напр.: Петрова – хороший врач, опытный специалист...

Это – общелитературная норма... Согласование по смыслу определений прилагательных, т. е. в данном случае ориентация на имя лица: на имя, имя и отчество, фамилию женщины, возможно в разговорной речи, напр.: Анна Васильевна – опытная врач..." (с. 264).