Info for citizens of Bulgaria and Romania is here: http://ec.europa.eu/eures/main.jsp?a...tions=1&step=2
We have successfully recruited one staff member with specialised qualifications from Romania, and are currently in the process of getting permission for a second one. The employer must be willing to jump through the hoops, and I can suggest that if your boyfriend has any qualifications, he gets those translated to German/French before he comes over, as having copies in one of the official languages will help him in his job search and with the visa application.
To 'prove' that we cannot find someone in Switzerland was not that difficult - the job must be placed with the RAV (unemployment authorities) for at least one month, and we also advertise in a few key places, and then we have a dossier to show the 'lack' of suitable applicants, and the merits of our prospective person.
They need specialist skills/experience, there has to be no-one in Switzerland who matches the criteria, and the employer has to pay a suitable salary which is checked by the authorities.