I'm a bit concerned about this. My boyfriend has been offered a job in Hanoi (work permit issue settled for him), if we decide to take the opportunity, we'd be moving to Hanoi early 2014. I'd try to find a job in Hanoi by then, but guess I will have no choice but to enter the country on a tourist visa and go job-hunting in persona.
Apparently under the old regulation, a master's degree (which I have) was enough to qualify as an "expert" deserving of a work permit, while now it looks like management experience will be required (which I don't have, but I do have about 4 years of working experience in my profession).
Also, allowing the authorities two months to try to fill any vacancy with a local means – well, a delay of two months. Plus it’s not clear to me that a smaller company would even be willing to go through the additional paperwork in the first place 
Does anyone have any additional insights on what constitutes an "expert" or the new procedure / regulation in general? Anything in addition to what I can get from the news or consultancy reports... How are businesses reacting to the new regulation? Apparently, there is still lots of uncertainty about it.
Thanks for any advice 
My understanding is this decree is not much different from the previous decree in general. In order to prove the qualification, a master degree should be enough. However, though it was not provided in the old decree, in practice, DoLISA will require an explanation from the employer on why they cannot hire a local person for such position in the application of work permit.
The definition on the "expert" of the new decree is someone "having recoginised foreign degree, acknowledged as an expert under foreign training system, having a barchelor degree or equivalent degree AND 5 years experience in according with the professional trained". Thing is you do not need to be an expert to get work permit.
The 2 months delay is only applied in case of foreign contractor who need to hore at least 500 employees for the work (normally construction work). So, if you are looking for a "management job" in a small company, this would not be affect to your work permit.
In your case, will you get married with your boyfriend? Will you move to stay permanent with your boyfriend? If yes, then normally, with your boyfriend's work permit, he can ask for permanent residence card ("TRC"), then he can ask for another TRC for you. Then you do not need travel visa and you can easily find a job - event temporary without work permit.
Good luck!