Обычно запуск VDS занимает около 5-10 минут. При установке некоторых ОС (например, Windows) время может увеличиться.

Да, такая возможность есть. Вы можете установить свою OS через загрузку собственного ISO-образа на серверах с виртуализацией KVM.