Car registration while waiting for the residency permit

Question for foreigners in Poland. Has anyone here registered their foreign car while waiting for the residency permit?

I am asking since they require you to show a document proving the legality of your stay. Since you don't have it yet, what can be shown?