По поводу граждаства - у нас такая же ситуация, муж - поляк с видом на жительство тут. Сначала всё равно оформляется свидетельство о рождении белорусское, потом (Вам не надо) делается нотариально заверенный перевод свидетельства о рождении и о браке родителей с апостилем. Эти переводы отдаешь в консульство, они дипломатической почтой отправляют это в Польшу, где оформляется польское свидетельство о рождении. Потом, когда оно придет назад по почте, можно оформлять паспорт полский так же через консульство. А после того, как будет готов паспорт полський, в паспортно-визовой службе у нас (ОВИР) оформляется вид на жительство
А по поводу отчества - когда-то возникал в беременной темке вопрос, обязательно ли оно: не знаю, обязательно ли, если муж не иностранец, но если иностранец, то в графе отчество (если желаешь) вписываешь "отсутствует ввиду национальных традиций Республика Польша" и всё