Если "потерять" СОР и при выдаче попросить, чтобы указали национальность мамы немка, кто-то пробовал такой ход?

Много раз, национальность от этого не меняется, как и все остальные сведения о рождении. Повторное СОР выдается на основании актовой записи о рождении и если там написано "мать украинка", то так же будет написано и в повторном СОР.

Я знаю, что нужно, чтобы в моем СОР национальность мамы была немка.

Кому нужно? Мама заявитель или Вы? Если заявитель Вы, то Вам нужна собственная немецкая декларация в СОРах Ваших детей, национальность Вашей мамы BVA не интересна.

И второе, факт наличия у дедушки немецкого гражданства и службы в вермахте может положительно влиять на рассмотрении документов о статусе ПП?

Если Вы про преимущества, то все эти факты их не дают.

То, что у деда было гражданство Германии, говорит лишь о том, что от него можно вести происхождение и не надо доказывать национальную принадлежность его родителей, поскольку деду не было 16-ти лет в 1941-м. А служба в Вермахте вообще никого не интересует, такого условия в BVFG нет.