Eftersom Armenien inte är ett EU-land, har de armeniska medborgarna inte automatiskt samma rättigheter som EU-medborgare.
Bulgarien ligger utanför Schengenområdet, men de säger att de tillåter viseringsfri resa för innehavare av Schengen-visum .
Jag skulle bli förvånad om Bulgarien ansåg ett polskt arbetstillstånd för att motsvara en Schengenvisum. Men jag vet inte riktigt.
Jag förväntar mig en armenisk medborgare att behöva ett giltigt pass och visum för att komma in i Bulgarien.
Enligt Wikipedia , för armenier som reser till Bulgarien.
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
If you have a valid residence permit from one of those Schengen countries, it is equivalent to a visa.
Jag skulle gissa att ett arbetstillstånd inte är ett acceptabelt alternativ till uppehållstillstånd och därför inte tillräckligt med bevis för att du är bosatt i EU - men jag kan ha fel.
Jag tror att din plan att kontakta den bulgariska ambassaden i god tid före resan är bäst.