Резидент Израиля и России лишен гражданства - необходимость повторного оформления

Мой муж родился в Узбекистане в 1974 году, с 1994 года он гражданин Израиля, получил гражданство РФ в 1995 году в Башкортостане в городе Белебее, всей семьей выехали в Израиль в 1998 году, вернулись в РФ в 2010, выясняется, что все документы его потеряны, в 2011 комиссия вынесла решение о незаконной выдаче паспорта, аннулировании гражданства, надо оформлять гражданство заново, загранпаспорт Израиля действителен до 2020, в фмс требовали справку с посольства Узбекистана, что он не является гражданином этого гос-ва, так как он родился в УзССР. Мы не смогли предоставить такую справку, в фмс сказали, что он скрывается и подали на него в суд.