Можно раньше, можно прям в день ехать. Обычно записываться не надо. Едете на ближайшую Stacja Kontroli Pojazdów и говорите что надо сделать okresowe badanie techniczne. Заезжаете на машине на осмотр, даете свидетельство о регистрации, в конце платите 99 злотых, вы красавчик. Повторить через год.