Нам в визовом центре говорят, что нельзя подавать на визу без полностью оплаченного проживания. Кто-нибудь сталкивался с таким? Что делали?

Полностью оплачивали есть же с бесплатным возвратом вераинты. либо брали тикеты и отели на меньший срок..

Правильно говорят.

Вам при подаче на визу еще и обратный билет потребуется.

Бронируете, оплачиваете, отменяете. И билеты обратные так-же. У всех так.