Про визу. Если вам не могут сделать приглашение для визы арендодатели, у которых планируете остановиться, то есть масса коммерческих фирм, которые за доп. плату возьмутся оформить вам визу в посольстве, при этом предоставят в посольство так сказать "липовое приглашение" от какого-нибудь отельчика.
Про отели. Отели без проблем взимают предоплату если это нужно для оформления визы. Просто необходимо в отель по факсу отправить письмо, в котором пишите: "Мол снимите у меня с карты (указываете данные карты) предоплату за номер (указываете данные вашего забранированного номера, т.е. тип и даты пребывания) в размере (например 100%, 50% и т.д.) от полной стоимости номера". Предварительно конечно созваниваетесь с отелем(предполагается владение англ. языком конечно же) и просите выслать в ответ подтверждение оплаты с печатью. Вот и все. Сами также ездили этим летом в Италию.