"Not totally true. I have seen many aliens get hired instead of citizens."
Well, to clarify this... You're talking about permanent residents ('green card' holders) not just aliens being hired... Same rules apply in Europe where if you are a permanent resident (citizen 'in waiting') you may seek employment just like the citizens can...