I agree. I’ve also noticed it.
While it’s true many Italians are reluctant to trusting foreigners, the majority don’t have a problem hiring someone from another country. In fact, if you have the skills and are willing to change your life (because moving is basically changing your whole life!), Italian companies will hire you in a second (okay, maybe it takes a bit longer, with all the documents they need to finish the process).
And if you’re wondering if luck has anything to do with it… yes, it kinda does Looking for a job at the wrong time or in the wrong place can definitely make you feel moving to Italy is impossible.