Попробовать конечно можно обойтись и без Ф9 папы, если будут требовать, обратитесь к начальнику паспортного стола, а если и он будет отказывать требуйте письменный отказ и в нем основание для отказа со ссылкой на нормативный акт. Обычно на этом дело заканчивается.
Еще можно попробовать в паспортный стол города где прописан отец ребенка послать запрос с просьбой выслать Ф9 и обяъснить для чего она нужна думаю не откажут, но в письме указать все данные папы паспорт, дату рождения, адрес регистрации.