Well, what they do in (at least parts of) Europe is have a written contract with a 2 month notice period. That goes for you and the employer. If they fire you they still have to keep you employed until the end of the notice period. And it doesn't make changing jobs worse because everyone has this and works it into their hiring process.