как считаете, копии старых СОР с переводом будет достаточно или нужна справка с ЗАГСа?

Если это заверенные нотариусом копии, то их будет достаточно. Если нет, то могут попросить справку из ЗАГСа, но и простые копии все же лучше отправить сразу хотя бы с Вашими пояснениями.

Смена произошла т.к. бабушка развелась с отцом моего отца и через суд вычеркнула из СОР отца его отца и вернула девичью фамилию и каким-то образом изменила отчество моего отца... Я не знаю, по ошибки ЗАГСа или раньше это можно было сделать, но у отца после развода бабули сменили Фамилию, Отчество и вычеркнули из графы отец его отца... и всё это официально, а затем когда бабушка вышла второй раз за муж, отцу было уже 18 и я так понял они хотели, чтобы фамилия всех членов семьи была одинакова, то отец будучи совершено летним сам сменил ФИО ещё раз и опять же официально т.е. имеется документ о смени ФИО. Понимаю, что это сложно, но вот так вот сложились у моего отца обстоятельства ) Сильно сложно будет это для BVA?

Если все изменения были сделаны официально и об этом есть указания в актовой записи о рождении Вашего отца, т.е. все изменения четко прослеживаются и нет никаких сомнений в том. что тот человек, что записан в Вашем СОР и есть тот человек, что родился у Вашей бабушки-немки, то проблем быть не должно. Главное, чтобы ничего не менялось в графе "мать" в АЗ отца, ведь через нее Вы ведете свое немецкое происхождение. Если ЗАГС выдаст на каждое изменение еще и св-во о перемене имени, то точно никаких проблем не будет, бератер как-нибудь разберется.