To formally terminate an employee in Brazil, employers typically provide written notice of termination or negotiate a mutually agreed-upon separation agreement. It's essential to comply with legal requirements, such as notice periods and severance pay, to avoid legal disputes.