As I have already posted in my blog about getting a karta pobytu, I found out that as I have Polish blood I may well have Polish citizenship and therefore was supposed to go to the Urząd Województwa in Kraków to present myself. For those of you in małopolskie go to:
room 354 on the 3rd floor
ulica Basztowa 22
It's a huge impressive old building not far from the main train station. The guy there was very very helpful and told me that the first thing I need to do (and one of the fundamentals for getting most things done in Poland regarding identity) is to get my birth certificate registered in Poland.
That is easier said than done because British birth certificates don't have all the information that goes on a Polish birth certificate. Also, I restored my Grandfather's name by Deed Poll a few years ago, and Polish law doesn't seem to recognise or have any provision for British Deed Polls.
After that it's a case of filing the application. You have to provide a passport photo and the kind of information needed for a karta pobytu such as proving you have means to live in Poland etc.. etc.. Of course you need to provide originals (with certified translations where appropriate) of all documents required to show you are of Polish descent. If you don't have originals (as in my case) then basically you just give them what you do have and explain the situation, it's then there task to investigate.
Simple cases where all documents are in order take a few months, most cases take over 2 years.