こいつの場合、「台湾籍を有していない」=「二重国籍でない」かどうかも微妙

プライバシー云々言うなら、家族も含めて全て行政に確認させて、行政が会見開いていつから二重国籍が解消されたのか発表すればいい
証拠出せないならば第三者に証明させない限り信用できるわけがない