Могу ли я получить с такими документами работу в другом воеводстве?

Несмотря на то что разрешение на работу выдано было в воеводстве Мазовецком, в случае изменения работодателя вы можете получить разрешение от разных работодателей в разных воеводства. Потому как нет единой базы в которой проверяются кто из работодателей выдал вам и какое разрешение. Поэтому конечно, если условия не подходят, Вы можете разрешение от работодателя аннулировать(отказавшись от него) или оно будет аннулированно автоматически, далее требуется получить от другого работодателя разрешении на работу в Польше именно в этом воеводстве там где планируете работать. Невозможно работать у работодателя другого. То есть можно работать только от работодателя от кого было выдано разрешение.