Да нет проблем предоставить то.  Вот этот Meldebescheinigung, например. Чем не доказательство? Граница по загранпаспорту тоже видно как часто пересекается и где люди фактически живут. Да если доказывать понадобится, совершенно не проблема это сделать. У нас с мужем еще и контракты рабочие у обоих, налоговые отчеты и так далее. Так что ФАКТ, мы живем не в РФ.