Legalmente falando, o seu visto é válido desde que o pedido de autorização de residência esteja sendo processado. Se você quiser viajar antes, precisará visitar o departamento de polícia local de estrangeiros e obter um "visto temporário Schengen", que seria válido por 2-3 meses e permitir que você viaje para fora da Polônia.
Fonte: conhecimento do procedimento na vizinha República Checa.