ИМХО, лучше остаться одиночкой. Это ж вы своими руками хотите вручить все права на ребёнка человеку, которому он не нужен. Разрешение на выезд требуют много куда (но мы не знаем, куда вам нужно). Если отец разрешение давать не хочет, можно обратиться в суд (но не факт, что суд примет решение быстро, и не факт, что решение будет в вашу пользу).