my grandfather was from brzozow he was encarcenated by the germans in 1939 and has no polish documentation and is unsure of his address in Poland where he use to live
Do you not have anything with his date and place of birth on it? Perhaps his US naturalisation papers? If not, can he not remember where and when he was born? It doesn't need to be the address where he used to live, just the place where he was born.
Im trying to locate his birth certificate
If you're doing that in order to make a possible claim for a Polish passport, you might want to check firstly if you even qualify (if your grandfather left Poland during or straight after WWII, he quite possibly lost his Polish citizenship) and secondly how easy/difficult it will be for you to get the rest of the paperwork that's needed.