Здравствуйте!
Нужно менять загранпаспорт при смене любых личных данных гражданина. Сделать Вы это можете в любое время. Но желательно, чем раньше, тем лучше, бывают случаи, что поездка заграницу назревает внезапно.
Выезжать с заграничным паспортном со старыми данными крайне не рекомендуется.
Т.к. бывают случаи, что впустить в чужую страну — впускают , а вот выпустить обратно — не выпускают без полного подтверждения личности (к слову, это иногда занимает несколько лишних дней, не самых комфортных), причем не важно уложились Вы в 2-х недельный срок или нет.

Но у нас свадьба 11ого июня а уезжаем за границу 12ого июня, как же я успею его поменять?

Тут еще важно в какую страну Вы собираетесь улетать. Вообще, при выходе заграницей у Вас не будут спрашивать внутренний паспорт РФ. Важен только загранпаспорт, билет и Виза и чтобы все документы были на одно имя. 
Мы написали «крайне не рекомендуется». Строгого запрета нет.