Однозначный ответ на Ваш вопрос дать сложно. Местоимения 3-го лица он, она корректно употреблять, когда речь идет о лице, не участвующем в разговоре, отсутствующем (это не является признаком неуважения к человеку). Но не тогда, когда человек принимает участие в разговоре. Вот что написано в «Словаре русского речевого этикета» А. Г. Балакая: Употребление местоимения он, она по отношению к собеседникам, без предварительного называния их по имени (имени-отчеству) считается невежливым: говорящий как бы исключает собеседника из общения, демонстрируя тем самым неуважительное к нему отношение.

Так что вопрос заключается вот в чем: можно ли считать Вашу коллегу отсутствующей при разговоре? С одной стороны – да, когда Вы просили коллегу передать ей что-то, то этот разговор шел только между вами двумя, а она находилась в другой комнате и к данному диалогу отношения не имела. А следовательно, формально правила этикета Вы не нарушили. С другой стороны, слыша Ваш голос в телефонной трубке, она «виртуально» все-таки присутствовала при разговоре, поэтому формально у нее был повод обидеться на Вас.

Корректен только вариант: бывшего руководителя и его заместителя. Для того чтобы стало понятно, что рукодитель — женщина, придется, вероятно, упомянуть ее фамилию. 

Сказуемое, которое стоит перед однородными подлежащими, чаще ставится в форме единственного числа: В набор входит чашка объёмом 220 мл и блюдце. Однако эта рекомендация не носит категорического характера.

Предлагаем такой вариант: Я проверил ваше объявление: оно активно, пользователи видят его в поисковой ленте. Если сообщение адресовано одному человеку, слово ваше нужно написать с заглавной буквы. 

Правильно с запятой.

Оба сочетания возможны, но употребительны в разных контекстах. Ср., например: узнал себя на видео (=на записи) и в видео присутствует ненормативная лексика (= «внутри» ролика).  На практике конструкции с предлогом на встречаются гораздо чаще. 

Корректно: фотовидеоконкурс; фото- и видеоконкурс.

Запятая нужна либо перед что, либо перед потому в зависимости от оттенков смысла.