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

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

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

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

Такая же фамилия другого политического деятеля Мали дана в «Словаре собственных имен русского языка» Ф. Л. Агеенко (М., 2010) как склоняемая и с ударением на первом слоге (несмотря на то что Мали – бывшая французская колония и официальный язык этой страны французский): Модибо Кейта, Модибо Кейты. По аналогии можно рекомендовать склонение и фамилии нынешнего президента (а также все компоненты имени, ведь они оканчиваются на согласный, а президент – мужчина): указ Ибрагима Бубакара Кейты, встреча с Ибрагимом Бубакаром Кейтой.

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

Непростой вопрос. Примеры подобных сочетаний в справочных пособиях по правописанию не приводятся. Но можно руководствоваться общим правилом: сочетание нарицательного существительного и следующего за ним собственного имени пишется раздельно. Корректно: мужчина Дева.

Верно писать с частицей ни: Как бы ни старался.

1. Предложение корректно. 2. Слово нарцисс в значении "самовлюбленный мужчина" пишется со строчной (маленькой) буквы, Вы написали верно.

Слово бабка в значении 'бабушка' было и является стилистически сниженным, разговорным. В документах оно неуместно. Слова папа и отец в значении 'мужчина по отношению к своим детям' различаются стилистически. Первое – разговорное, второе – нейтральное. В документах следует употреблять слово отец.

Ошибки нет. Глава в значении 'руководитель' может употребляться как существительное и мужского, и женского рода. Поскольку неизвестен пол будущего главы администрации, выбирается мужской род (т. к. женский будет однозначно указывать на то, что глава администрации будет женщиной).

Да, мужская фамилия Тельтай склоняется. В дательном падеже: Тельтаю.