The best and worse contract it is so called "contrato indefinido", great for the employee, yet when it comes to fire that person, it costs the employer a fortune.
The other contracts are not that bad and one can get fired anytime, don't know why you think it is difficult.