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