Спрашивайте там же, где делают справки для водительских удостоверений. Говорите, что вам нужна справка "для выезжающих заграницу / форма 082" (в Литве меня по другому не поняли, что мне нужна, в Польше вероятне также). Ну и тут уже были кейсы с подачей в Варшаве (и не один) - наверняка найдете нюансы тут в поиске.