No need for a degree for an entry visa. Probably for any country. As for working permit... Lots of people won't look for one during their lifetime. Out of those who would, frequently it's not a showstopper. And many will stick to areas where they don't need a permit anyway (e.g. EU+EFTA for their citizens).

A decent amount of countries offer point based immigration visas, where a degree certainly helps, but is not a hard requirement.

For example, Japan's Highly Skilled Worker visa can be pretty easily achieved without a degree.