未经对方同意私自录制与公司辞退相关的谈话内容，其合法性存在一定争议。在一些情况下，私自录音可能侵犯他人的隐私权或违反禁止非法取证的规定。若录音是在公开场合或已获得对方明确同意的前提下进行，且录音目的是为了维护自身合法权益，证明辞退事实等，在合理范围内，该录音有可能被认定为有效证据。根据相关法律规定，视听资料作为证据时，需符合合法性、真实性和关联性等要求。合法性方面，来源合法是关键。所以，单纯的被公司辞退录音行为是否违法，不能一概而论，要综合多方面因素判断，如录音的方式、场合、目的以及是否对他人权益造成实质性损害等。若对录音的合法性存疑，建议咨询专业法律人士，以确定其证据效力，从而更好地维护自身合法权益。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。