У нас такой прецедент был. Крестные родители моего ребенка спустя время стали друг другу симпатизировать. Когда поняли, что настроены серьезно, пошли к батюшке. Нервничали даже мы. Сейчас уже не вспомню подробностей, но говорил он о том, что в канонах прописан запрет на женитьбу крестного на крестнице или наоборот, но не крестных родителей друг с другом. Это уже пошло от людей. Само крещение ребенка двумя взрослыми вообще является не правилом, а традицией. По канону  необходим один, для мальчика - крестный отец, для девочки - мать. Поэтому, нет оснований для отказа  в венчании. Другой батюшка тоже сказал, что нет такого запрета, но для их успокоения рекомендовал написать прошение в Московскую Патриархию (если не ошибаюсь со структурой). Они писали, им пришел положительный ответ с разъяснением. Самой интересно стало, вот что нашла:«Что касается второго восприемника, то он не создает духовного родства ни с крещаемым, ни с первым восприемником, поэтому брак между восприемниками (крестными родителями) одного крещаемого младенца с богословской точки зрения считается возможным» (Указ Святейшего Синода от 31 декабря 1837 г.).По всей видимости, несмотря на предыдущие указы Синода, в народе ещё оставалось некоторое смущение и непонимание степеней духовного родства. Поэтому, спустя несколько десятилетий, Священный Синод издает ещё один указ, согласно которому, брак между крестными родителями допускается только с благословения правящего архиерея: «Восприемник и восприемница (крестные отец и мать одного и того же младенца) могут вступать в брак только после разрешения епархиального архиерея» (Указ Святейшего Синода от 19 апреля 1873 г.). Таким образом, до сегодняшнего дня, нет никаких оснований запрещать вступать в брак крестным родителям одного ребенка. Единственное, что вам нужно сделать, согласно правилам, написать прошение правящему архиерею вашей епархии, с просьбой благословить вас на церковный брак.