Вам, т.е. ей не фамилию надо менять, а документы предоставлять, о том, что вы не ближайшие родственники, процесс вполне преодолимый, но не очень приятный. Я говорю о своем времени, сейчас точно не знаю, возможно этот процесс упростили. У меня же был случай я устраивалась на работу, а начальник, вернее начальница оказалась однофамилицей, мне пришлось собирать массу справок, что мы не являемся родственниками. Тогда закон такой был. Справки я собрала, а на работу все равно не приняли, решили, что это будет прецедент, ведь каждому не докажешь, что я не родственница и на шее документы носить не будешь. Сейчас этого нет, поэтому иногда мой рассказ принимают за шутку. Но в Вашем случае думаю, что заставят собирать документы, ну а менять фамилию зачем, ведь она и так у Вашей невесты есть така же как и у Вас.
И как это я в свое время не додумалась однофамильца окрутить, ведь был же в группе такой, вместе учились. Не пришлось бы кучу документов менять. Какие же Вы молодцы!