An article from 2014 suggests the government use at least one Mercedes, and probably bought it via Russia or China. I'd guess they just drive it over the border...
Maybe parts don't count as "luxury vehicles", in which case they can buy them from Europe. Alternatively, China/Russia.
http://www.telegraph.co.uk/news/worldnews/asia/northkorea/11...
China produces compatible parts for almost every car, including Mercedes.
The UN has a report on NK:
http://www.ohchr.org/EN/HRBodies/HRC/CoIDPRK/Pages/Reportoft...
It's a 372 page Word document(!) Anyway, buried deep inside you'll see the regime imported a dozen Mercedes-Benz for the elites. Importing these luxuries is against sanctions, so that must have been quite a feat in itself. How they keep them running is another issue.
I read this recently, it seems there's a bunch of 1970s Volvos floating around which are not paid for http://jalopnik.com/north-korea-still-owes-393-000-000-for-v...
I come from Poland where during communist times cars were really hard to come by, you had to wait 10 years on an official list to be allowed to buy one, but people always managed to get by somehow. Most models were of course of Soviet production, but an odd western car would sometimes appear, imported through friends of friends of someone in the party. Obviously NK is completely different, but I still find it very interesting, and it's hard to find any information about this anywhere.