нужна ли прописка что б получить паспорт в украине?

Нет, не обязательно. Вот что написано в правилах: "Безхатнім громадянам паспорти видаються за місцем реєстрації їх переважного місцезнаходження. Видача та обмін паспорта проводиться в місячний термін".