Подскажите, какие доки должны у арендодателя быть при сдаче виллы? чтобы быть уверенным, что никто не выгонит потом.

Свидетельство о праве собственности если перед вами владелец, и удостоверение личности, либо если виллу сдают агенты или другие деятели - договор с владельцем на управление объектом недвижимости, пересдачу и тп, имя владельца в договоре должно соответствовать имени, указанному в правоустанавливающих документах.