А, поняла, у вас сложности с пониманием печатного текста на русском языке . Это разве не вы писали: "Если проблемы и возникают, то из-за отсутствия разрешения на работу, не все работодатели хотят оформлять его, и отсутствия местного опыта, но никак не из-за диплома." Уже спрашивала, что вы имееете в виду под легальным пребыванием в стране? Турвизу?  В случае рабочей визы у человека априори есть разрешение на работу.