Запятая перед и нужна.
Верно и так и так.
Знак препинания между частями сложного предложения нужен. Это может быть запятая или тире.
Если говорить только о грамматике, то сочетание не ошибочно, но обычно в этом контексте употребляют глагол похитить, а не украсть (хотя возможно, например: украсть невесту).
Верно: Окрасить не менее чем четырьмя слоями. (Запятая не нужна.)