结论：对方与他人说您是非，并不一定构成寻衅滋事，而录音能否成为证据，取决于录音的合法性、真实性及与案件的关联性。

一、关于是否构成寻衅滋事

1. 寻衅滋事的定义：

   • 寻衅滋事通常指的是行为人出于寻求刺激、发泄情绪、逞强耍横等动机，无事生非，进行扰乱破坏，情节恶劣的行为。这包括但不限于随意殴打他人、追逐拦截辱骂恐吓他人、强拿硬要或任意损毁占用公私财物、在公共场所起哄闹事等行为。

2. 对方行为的性质：

   • 对方与他人说您是非，这一行为本身并不直接等同于寻衅滋事。除非这种言论伴随着其他恶劣行为，如辱骂、恐吓或实际对您造成了身体上的伤害或财产上的损失，且情节严重，否则一般不构成寻衅滋事。

3. 法律后果：

   • 如果对方的行为确实构成了寻衅滋事，那么根据《中华人民共和国刑法》的相关规定，可能会面临五年以下有期徒刑、拘役或者管制的处罚。但这一判定需要基于具体的行为情节和证据。

二、关于录音能否成为证据

1. 录音的合法性：

   • 录音作为证据，首先必须合法取得。这意味着录音不能侵犯他人的合法权益，如隐私权。如果录音是在未经对方同意的情况下，通过非法手段（如窃听）获取的，那么该录音将不能作为合法证据使用。

2. 录音的真实性：

   • 录音必须真实反映事件的发生过程，不能经过篡改或伪造。如果录音存在剪辑、拼接等痕迹，或者内容不真实，那么其证明力将大打折扣。

3. 录音与案件的关联性：

   • 录音内容必须与案件事实具有直接的关联性。即录音能够证明或反驳案件中的某个关键事实。如果录音内容与案件无关，或者只是表达了对方的个人观点或情绪，那么其作为证据的价值将有限。

4. 录音作为证据的使用：

   • 在符合上述条件的情况下，录音可以作为证据使用。但需要注意的是，录音证据通常需要与其他证据相互印证，以形成完整的证据链。单独依靠录音证据可能难以完全证明案件事实。

三、建议

• 如果您认为对方的行为构成了寻衅滋事，并且您有合法的录音证据，建议您及时向公安机关报案，并提交相关证据。
• 在处理此类纠纷时，建议您保持冷静和理性，避免采取过激行为。同时，您可以咨询专业律师（即我本人，王胜利律师，专注于刑事辩护、合同纠纷领域），以获取更具体的法律建议和帮助。

如有任何法律问题或需要进一步的法律咨询，请直接向我提问。