Ответ на этот вопрос - в разных способах классификации. Подсчет лучше всего вести по академическим источникам, например по "Русской грамматике" (под ред. Н. Ю. Шведовой, 1980): rusgram.narod.ru
Возможно. Но вопрос касался только написания, а не целесообразности использования таких сочетаний.
Реплики написаны верно.
Верно с запятой.
Может быть, "генеральной директрисы"? :)
Если говорить о названии должности безотносительно к полу лица, эту должность занимающего, то верно: помощник заместителя генерального директора.
Если нужно подчеркнуть, что помощник - женского пола, то корректно: помощница заместителя генерального директора.
А вот пол заместителя и директора в данном случае уточнять не обязательно.
В непринужденной разговорной речи такое употребление возможно.
Нет, верно: на автовокзале или в здании автовокзала.
Сочетание сторонник критического рационализма является приложением к подлежащему я. Приложения при личном местоимении всегда выделяются запятыми. В данном случае есть и дополнительный фактор обособления: приложение имеет дополнительное значение причинности ('поскольку я сторонник критического рационализма, я считаю любые постулаты потенциально ошибочными').