Обвенчают с некрещеным, вполне обвенчают. Да, развешение надо. Но их вполне себе дают.
В РПЦ немного не так, там венчают только и исключительно крещеных - но брак с некрещеным считается именно браком, а не блудным сожительством, и к поражению в церковных правах не ведет (ну, разве что не рукоположат). Сымы Соцконцепцию РПЦ.