向劳动局提交录音证据时，对方并不需要事先知情录音的存在。不过，在收集和使用录音证据时，有几点需要注意，以确保其合法性和有效性：

1. 合法性原则：录音的取得必须符合法律规定，不能侵犯他人的合法权益，比如隐私权。这意味着，录音不能在他人不知情的情况下，通过非法手段（如窃听、偷录等）获取。如果是在公开场合或者双方交谈中，一方自愿进行录音，且录音内容不涉及他人隐私或国家秘密，那么这种录音通常是合法的。

2. 证据的真实性：录音证据必须真实可靠，能够客观反映案件事实。录音内容应当清晰可辨，能够准确传达双方的意思表示。如果录音存在剪辑、篡改等情形，可能会影响其作为证据的效力。

3. 证据的关联性：录音证据应当与案件事实具有关联性，能够证明待证事实。如果录音内容与案件无关，或者无法证明任何事实，那么这种录音证据可能不会被采纳。

4. 提交证据时的说明：在向劳动局提交录音证据时，应当附上书面说明，详细阐述录音的来源、录制时间、地点、参与人员以及录音内容与案件事实的关联性等信息。这有助于劳动局更好地理解和评估录音证据的证明力。

建议：在收集和使用录音证据时，务必遵守法律法规，确保录音的合法性和有效性。如果对录音证据的收集、使用或提交过程有任何疑问，可以直接向我咨询，我会为你提供专业的法律意见。