дети, не достигшие 16-летнего возраста на персональный учет спецпоселений (в период 1949-1955 годов) не ставились

Дело в том, что Ваш отец достиг 16-ти летнего возраста в 1955 году, а значит мог быть взят на спецучет.

Поэтому я и спрашивала в каком месяце он родился и когда получал паспорт. Если Ваш отец только после амнистии получил паспорт, то ничего удивительного нет в том, что он не был взят на спецучет по национальному признаку.

И еще надо бы уточнить, может быть, в 1955 году уже не ставили немцев на спецучет, т.к. начиная с 1954 года некоторые категории немцев уже даже снимали с учета и дело шло к всеобщей амнистии.

P.S.

Вот такое Постановление нашла от 5 июля 1954 г. № 1439-649с

"О снятии некоторых ограничений в правовом положении спецпоселенцев":

3. Снять с учета в органах Министерства внутренних дел СССР детей спецпоселенцев до 16-летнего возраста включительно, освободить их из-под административного надзора и не применять к ним в дальнейшем ограничений, установленных для спецпоселенцев.
http://www.memorial.krsk.ru/DOKUMENT/USSR/540705.htm

Так что Ваш отец совершенно обоснованно не был взят на спецучет в 1955 году по достижении 16 лет, но не на основании справки, что Вам выдали, а на основании этого Постановления.