If it's easy to fire you won't have to be as thorough when hiring because if the new employee doesn't fit - just waste him/her. If it's difficult to fire the company will put potential employees through hell before deciding.
I don't think there's any country where the actual process of hiring someone is a legal nightmare