А попросить копию у вашего посредника не будет проще? Если ужонд хочет просто незаверенную нотариально копию umowy najmu или любой другой документ, где хозяин квартиры выражает согласие на podnajem третьим лицам, то стоит так сделать. С ужондом бодаться себе дороже, они наверное боятся, чтобы вас из квартиры не выкинули, так как делать podnajem без согласия хозяина нельзя. Я снимала так комнату и мужик показывал мне свою умову во время подписания договора и говорил что снимает эту квартиру и может сам сдавать комнаты, без проблем показал, так что это обычная практика.
А что касается замельдования, то его уже давно не требуют, уже несколько лет как (у нас в мазовецком точно), поэтому наверное им и все равно и для них это слабый аргумент, так как нужен tytuł prawny do zajmowania lokalu mieszkalnego, а это умова и к ней вопросы.