На счет имени и, как следствие, отчества я бы не переживала.

Справка, действительно, не совсем внятная, возможно, что исполнитель что-то н етак понял из личного дела Вашего деда, но поскольку мы это дело тоже не видели, то будем исходить из текста справки. Если дед был местным немцем и никуда не выселялся, тогда понятно почему был взять на учет лишь в 1946 и снят с учета в 1954 году. Хотя сам приказ от 20 августа 1954 года касался не только местных немцев, как Вы выше заметили, но и кулаков и трудармейцев, а дед мог быть и тем и другим. Опять же непонятно почему его "освободили" только после приказа от 16 декабря 1955, если с учета спецпоселения сняли еще в 1954 году. Но то, что этот приказ упоминается в справке очень хорошо, т.к. приказ от 16 декабря 1955 года касался только немцев и здесь уже никаких вариантов на счет того почему дед находился на спецучете быть не может, как в случае с приказом от 20 августа 1954 года. Полагаю, что такие справки убедят BVA в том, что репрессия была именно по национальному признаку.