痛いだろうけど毛髪を一本抜いて提出すると良いと思う。
染髪であれば、頭皮に埋まっていた毛根は地毛の黒い色になっているはずなんだけど、
毛根から金髪ということで証明できます。
あとは、毛髪以外の毛も証明になるため腕の毛や脚の毛など本人に抵抗がないようであれば見てもらっていいと思います。