ワーホリで海外に行く際、大手であれば許可はすんなり下りますか？

20代のうちにワーキングホリデーを使って海外に行きたいと思ってます。その場合、企業からの許可は簡単に降りるものですか？