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