Can I apply for a visa without a Zezwolenie na pracę document?

No. To apply for a Polish national work visa, an official work permit approved by the relevant Polish authorities on your behalf is strictly mandatory.