נתונים להוצאת דרכון פולני

שלום וברכה,
אבי עלה לישראל בשנת 58 מפולין. בת"ז שלו רשום ארץ לידה פולין.
יש לאבי תעודת לידה פולנית (שינו לו את השם בארץ). אבי נולד בזירז'וניוב בשנת 1950.
ככל שהבנתי לפי צה"ל (התקשרתי לקצין העיר), סבי שירת בצבא לאחר שנת 51 ובתעודת פטירה רשום שהוא נולד בפולין.
האם פרטים אלו מספיקים?
ומידה והנתונים מספיקים, מה ההליך להוצאת דרכון לדור שני/שלישי?