Как доказать в ЗАГСе,что вступающие в брак не родственники,если отчества и фамилии одинаковы(скажем,Викторович(на),Иванов(а))?

Вероятность того, что у отцов/матерей так же совпадают отчества уже гораздо ниже. Ну а так, принесёте кучу свидетельств о рождении, папы, мамы, бабушки, дедушки. Из них будет всё понятно.