Слово правитель управляет родительным падежом: правитель государства, правитель мира. Вероятно, Вас смущает, что глагол править требует творительного падежа: править государством, править миром. Но это вовсе не означает, что такое же управление должно быть и у существительного, образованного от этого глагола.
Верно: правитель Венецианской республики.
Правильно: оправить постель (общеупотребительное) и заправить постель (разговорное). Глагол оправить существует и сочетается со словом постель, см. словарную фиксацию.