Como a Arménia não é um país da UE, os cidadãos arménios não têm automaticamente os mesmos direitos que os cidadãos da UE.
A Bulgária está fora do espaço Schengen, mas eles dizem que permitem viagens sem visto para os titulares de um visto Schengen .
Eu ficaria surpreso se a Bulgária considerasse uma permissão de trabalho polonesa como equivalente a um visto Schengen. No entanto, eu não sei realmente.
Eu esperaria que um cidadão armênio precisasse de um passaporte válido e visto para entrar na Bulgária.
De acordo com Wikipedia , para os armênios viajando para a Bulgária.
Visa not required for a maximum stay of 90 days within 180 days for valid visa holders or residents of the European Union member states
A UE diz
If you have a valid residence permit from one of those Schengen countries, it is equivalent to a visa.
Eu acho que uma permissão de trabalho não é uma alternativa aceitável para uma autorização de residência e, portanto, evidências insuficientes para provar que você é um residente da UE - mas eu posso estar errado.
Acho que o seu plano de entrar em contato com a embaixada da Bulgária bem antes da viagem é melhor.