В архиве Литвы получена справка о рождении отца, в которой указано, что мои бабушка и дедушка (его родители) поляки. Достаточно ли для КП? Справка на литовском языке, требует перевода и апостиль?

Да достаточно. Про перевод и апостиль ничего подсказать не могу, но знаю что это зависит от того где подаетесь на КП. Думаю что перевод понадобится.

Перевод наверняка потребуется (в польских службах вряд ли владеют литовским ).

Что касается апостиля, Литва на польские документы его требует. Можно предположить, что требуют и в обратную сторону. Но возможно на архивные справки это не распространяется.

В общем лучше уточнить там, где будете подавать.

достаточно. Да, нужен заверенный перевод на польский, przez tłumacza przysięgłego wpisanego na listę Ministra Sprawiedliwości