录音遗嘱的合法性和公证有关系，但并不是必须要公证。

根据《中华人民共和国继承法》的规定，遗嘱应当采取书面形式，由遗嘱人亲笔签名或者指定代书人在遗嘱上签名并注明日期。如果录音遗嘱能够证明遗嘱人确实是自己做出了相关的意愿，那么同样可以被认定为合法的遗嘱。

但是，录音遗嘱容易引起纠纷，因为录音本身并不容易证明真实性和完整性。因此，有些人会将录音遗嘱公证，以证明其真实性和完整性。公证是指由具有公证资格的公证员对遗嘱的真实性和完整性进行认证，可以帮助减少遗嘱纠纷的可能性。

最后，需要提醒的是，无论是书面遗嘱还是录音遗嘱，都应该根据法律规定的形式要求进行制作，以确保其合法性。如果存在任何疑问，建议咨询专业的律师或公证人的意见。

录音遗嘱并不需要公证，但为了保证遗嘱的有效性和避免后续纠纷，建议遗嘱人在录音前对遗嘱内容进行详细说明，并找到一位可信的见证人进行证明和签字。另外，遗嘱人也可以选择将录音文件存储在安全可靠的地方，以防止文件丢失或被篡改。