memo is the first step of ...

I have done this before.
To fire someone legally, you must tell him/her what areas he/she is coming out short and how can he/she improve, with a deadline.
HR told me that it requires both informal and formal communication. The memo is the informal part. The next part could be a formal meeting with you, and someone from HR attended