公司口头辞退员工时，员工进行录音的合法性主要取决于录音的方式、场所及是否侵犯了他人的合法权益。一般来说，如果员工在公开、合法的场所（如办公室、会议室等）进行录音，且录音的目的是为了维护自己的合法权益，那么这种录音行为通常是合法的。但是，员工在录音时应当注意以下几点：

1、录音方式合法：录音不得采用非法手段，如秘密安装窃听设备等方式获取。同时，录音设备应当符合相关规定，不得使用违法或禁止的录音设备。

2、不侵犯他人隐私：录音时应当避免侵犯他人的隐私权。如果录音涉及到了他人的私人信息或对话，且这些信息并非公开可得的，那么员工在录音前应当征得相关人员的同意。

3、录音内容真实完整：录音内容应当真实、完整，不得进行篡改或伪造。员工在录音后应当妥善保管录音资料，确保其真实性和完整性。

根据《中华人民共和国民事诉讼法》的相关规定，录音作为一种视听资料，可以作为证据使用。但是，该录音证据必须查证属实，才能作为认定事实的根据。因此，员工在录音后，如果需要将录音作为证据使用，应当确保其真实性和完整性，并按照规定的方式提交给相关部门或法院。

如果员工能够遵守相关规定和注意事项，那么录音行为通常是合法的，并可以作为证据使用来维护自己的合法权益。但请注意，录音并不能替代书面解除劳动关系的通知，员工在录音后仍应当要求公司出具书面的解除劳动关系证明。