Достаточно ли этого для московского паспортного стола?

У меня к вам вот какой вопрос: я гражданка России, прописана в Москве, вышла замуж в Литве и собираюсь брать фамилию мужа. Следовательно, придется менять паспорта. Свидетельство о браке составлено на литовском языке. Могу ли я сделать перевод свидетельства на русский язык в Литве (здесь перевод удостоверяет контора, занимающаяся переводами, а не нотариус), или нужен перевод, заверенный именно московским нотариусом? Кроме того, в Литве при заключении брака в паспорт не ставится печать, а просто выдается свидетельство. Достаточно ли этого для московского паспортного стола? И, наконец, вопрос не совсем по теме: возможно ли обменять паспорта (внутренний и заграничный) быстрее, чем в 15 дней и 1 месяц соответственно? Буду благодарна за ответ. Всего доброго!