Private recruitment agencies sell the idea of working in Malta by offering attractive salaries.