См.  в «Письмовнике».

Правильно: и. о. генерального директора Никитину.

Корректно с предлогом от (т. е. имеется в виду, что налет образовался в результате воздействия никотина и выхлопных газов).

Отчества от имени Никита - Никитич, Никитична.

Смысл документа от этого не изменится, но вежливее все же поставить инициалы перед фамилией.

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

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

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

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

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