Да, эта фамилия склоняется (и мужская, и женская) – как соответствующее нарицательное существительное.
Слово пан склоняется, пани — не склоняется: Мы подошли к пану Юзефу и пани Малгожате, стоящим у двери.
Екатерина, мы уже отвечали Вам на этот вопрос. Фамилия Воевода склоняется – и мужская, и женская. Аргумент насчет паспорта и свидетельства о рождении весьма странный: в этих документах фамилия пишется в именительном падеже (если только речь не идет об отметке о семейном положении в паспорте: заключен брак с...). В дипломе и аттестате должно быть написано: выдан Воеводе, если там написано выдан Воевода – это грамматическая ошибка.
Фамилия должна склоняться, как и другие мужские фамилии на согласный.
Это имя собственное склоняется, форма винительного падежа: Жан-Клода Ван Дамма (см. «Словарь собственных имен русского языка» Ф. Л. Агеенко).
Пан... - начальная часть сложных слов, указывающая на полный охват явления, полное господство, преобладание того, что обозначается второй частью (панславянский, панисламский, панамериканский и т.п.).
Правильно (о первом этаже): 1-го этажа.