Ваш вопрос не вполне понятен. Слово учитель мужского рода, слово учительница — женского. Можно сказать мы учителя, а можно — мы учительницы (если для говорящего принципиально обозначить, что все упоминаемые — женщины).
О грамматической категории рода можно почитать здесь: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i2
Одно отчество в таких случаях не используется. Правильно: Михаил Иванович и Анна Ивановна.
Фамилии Чкония и Скобля склоняются (и мужские, и женские): Чконии, Скобле. Подробно о склонении фамилий см. «Письмовнике».
Женскую фамилию Луняка следует склонять.
Все мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода, т. е. имеют в творительном падеже окончание -ом, (-ем): Липпоненом, Халоненом, Герценом, Левитаном, Гоголем, Врубелем, Хемингуэем, Гайдаем. Такие фамилии воспринимаются как «нерусские».
Соотносительные женские фамилии не склоняются: Наталии Александровны Герцен, Любови Дмитриевне Блок, с Анной Липпонен.
Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других — в форме единственного:
1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;
2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;
3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;
4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;
5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;
6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;
7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гофман-сталь.
Правило «мужские фамилии склоняются, женские нет» относится не ко всем фамилиям, а только к тем, которые оканчиваются на согласный. Правила склонения фамилий, оканчивающихся на гласный, одинаковы для мужских и женских фамилий. Фамилия Суша склоняется: Ольге Суше, Александру Суше.
Да, форма множественного числа у слова пол в гендерном значении образуется.
Предпочтительно эти имена не склонять. Женские личные имена, оканчивающиеся на согласную, преимущественно не склоняются.