можно ли выписать из сидетельства?

Нет, нельзя.
У вашего ребёнка есть отец. И у этого отца ровно те же права и обязанности по отношению к ребёнку, что и у вас. И вас из свидетельства о рождении нельзя выписать, и его нельзя. И одиночкой вы стать не сможете при всём желании.

даже если он отец только на бумаге?

Он отец с точки зрения закона. Отец со всеми правами и обязанностями. А на бумаге только или не только на бумаге -- это пока только вы знаете. У вас есть веские причины лишить его родительских прав ? Если да, это (теоретически) можно сделать в судебном порядке. Но это не быстро и не просто. И не факт, что получится. Кроме того, нужно не просто иметь причины для лишения род.прав, но и доказательства, которые вы сможете предъявить в суде. Но даже если отца прав лишать, из свидетельства отца никто не уберёт, он в любом случае отцом будет (без прав, но с обязанностями). И права, если их лишили, теоретически можно и восстановить.

Совершенно верно. Ни при каких обстоятельтвах вписанного отца вычеркнуть из Свидетельства о рождении не получится. Сама с этим столкнулась.
Единственный выход избежать его согласия на выездо за границу - лишение родительских прав.
Это решение суда открывает все двери:) Проверено. Сбоев нет
Кстати, не на все выезды за границу требуется решение отца. Мы в прошлом году летали с сыном в Турцию - про разрешение никто не спросил.

Матерью-одиночкой стать можно и вычеркнуть из свидетельства - тоже. Однако для этого необходимо в иске заявить, что он - не отец и чтоб он это ПОДТВЕРДИЛ, и уточнил, что в момент вписывания его отцом он был не в курсе, что он - не отец.

Малореально, ИМХА.

Вывоз: слышала краем уха, что должно быть чуть ли не в прокуратуре/пограничной службе отцом прямо заявлено и запрещено ребенка вывозить, и только ТОГДА ребенка не выпустят. А что все согласия отцов - перестраховка матерей и не выпустить ребенка без прямого запрета отца не имеют права.

http://community.livejournal.com/baby_tour/722108.html искомое подтверждение о выезде ребенка в середине страницы.

"При следовании несовершеннолетнего гражданина России через государственную границу Российской Федерации совместно с одним из родителей, согласие второго родителя не требуется, если от него в пограничные органы не поступало заявления о своем несогласии на выезд из Российской Федерации своих детей.
это - выдержка из раздела ФАК ОФИЦИАЛЬНОГО САЙТА пограничной службы ФСБ РФ
http://fps.fsb.ru/
там же указаны ссылки на соответствуюшие нормативные документы

закон «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию», статья 20
Если у вас все документы в порядке, а на границе с вас требуют дополнительное разрешение на вывоз ребенка от второго родителя, знайте, это незаконно. В случае конфликта можете пригрозить жалобой на имя начальника управления Пограничного контроля ФСБ России генерал-лейтенанта Мочалова Владимира Вадимовича и позвонить по круглосуточному справочному телефону погранслужбы: 8 (495) 626-73-55." (с)