Можно ли оформить первый паспорт гражданина рф, без отца и при условии, что родители в браке не состояли при рождении?

Можно даже без матери. детдомовцам же оформляют. насчёт смены отчества, скорее всего так: если в свидетельстве о рождении отец указан, то сменить отчество можно после получения паспорта, т. е. после того, как вы станете дееспособным членом общества. ну, а если не указан, то вы вправе указать любое понравившееся.