может, например, Грузия по признаку национальности родителя гражданства выдает (или в какой-то период с 2006 по 2008 годы выдавала) и человек его получил. Либо Узбекистан возьмет и запишет у себя в законах «с сегодняшнего дня всех, у кого родители узбекской национальности

Если "национальность" заменить на "гражданство", то это скорее всего уже сейчас так. Ну не уверен насчет Грузии или Узбекистана, но большинство европейских гражданств автоматически наследуется от родителей, в том числе немецкое. Есть даже Конвенция, которая прямо требует от ратификантов, чтобы они ввели закон, что ребенок автоматически получает гражданство, если хотя бы один из родителей на момент его рождения имеет это гражданство. Кстати, конвенцию ратифицироваала и Украина. При этом не имеет значения, что думают родители о гражданстве своих детей и регистрируют ли они ребенка в консульстве. Вот статья про эту Конвенцию: https://de.wikipedia.org/wiki/Europäisches_Übere...

Однако даже если страна не подписывала ее, то "гражданство по крови" (jus sangvinis) там скорее всего всего все равно будет.

Оно им надо, в StBH разбираться во всех законах о гражданстве всех стран?

Это их обязанность, и они это делают, или по крайней мере делали при старом законе, который не допускал при натурализации других гражданств, кроме стран ЕС и Швейцарии. Я по их требованию пошел в консульство той страны и получил справку, что никогда не состоял в ее гражданстве. В принципе, процедура стандартная и не очень сложная. Но можно конечно и в суд, тут на форуме "великолепная тройка" всегда советует чуть что, сразу подавать иск в суд. )