Хотим снять квартиру в Генуе, но никогда ещё не сталкивались со съемом жилья в Италии.

Впервую очередь запастись терпением и антиазверином. В Италии очень сумасшедший спрос на аренду жилья. Не надейтесь найти быстро. Из документов рабочий контракт, пермесо, если есть знакомые Итальянцы, которые смогут за Вас поручиться, будут очень даже хорошо. Искать везде надо: сайты, агентства (но только не ждите, что агент будет Вам что-то искать. они сдают только из наличия и сами ничего не ищут и даже, если появится нужный Вам вариант никогда не перезвонят).