In some countries in Europe which do not use the Euro the ATMs still offer a choice of the local currency or Euro.
Since I'm seeking to minimize ATM fees for withdrawing small amounts when moving frequently between countries knowing whether Macedonia is a country that offers me this choice can help me decide my currency strategy for the coming weeks.
I don't know if it is possible to get Euros from ATMs, but I can help you with your general strategy by quoting my Lonely Planet:
The denar isn't convertible outside Macedonia. Restaurants, hotels and some shops will accept payment in euro (usually) and US dollars (sometimes).
Well this is purely anecdotal but I spent about a week in the Republic of Macedonia, mostly in Skopje but also in Ohrid.
I never saw or head of an ATM that offered withdrawal in Euros as well as Denar so I have to assume no.