结论：员工离职后私自联系以前的客户，若公司认为该行为侵犯了其合法权益并决定报警，那么在报警时以及后续可能的法律程序中，公司确实需要提供一定的证据来支持其主张。
分析说明：
报警时的初步证据要求：
- 当公司决定报警时，虽然不需要像提起民事诉讼那样准备详尽的证据材料，但也需要向警方提供一些基本的线索和情况说明，以便警方能够初步判断是否构成违法或犯罪行为，并决定是否立案调查。这些线索可能包括员工离职前后的行为记录、客户反馈、公司相关规章制度等。
后续法律程序中的证据要求：
- 如果警方决定立案调查，并最终将案件移送至检察机关或法院，那么公司就需要提供更为详尽和确凿的证据来证明员工的行为确实侵犯了其合法权益。这些证据可能包括但不限于：员工与客户之间的通信记录、交易记录、公司规章制度中关于员工离职后行为限制的条款、员工离职时签署的保密协议或竞业限制协议等。
证据的种类和形式：
- 证据可以是书面的，如合同、协议、邮件、短信等；也可以是电子的，如录音、录像、聊天记录等；还可以是证人证言，如公司其他员工的证言或客户的证言。重要的是，这些证据需要能够相互印证，形成一个完整的证据链，以证明员工的行为确实构成了违法或犯罪。
法律后果与举证责任：
- 如果公司无法提供足够的证据来支持其主张，那么其报警可能不会被警方立案调查，或者在后续的法律程序中败诉。因此，公司在决定报警前，需要仔细评估其手中的证据是否充分，并考虑是否需要进一步收集证据。
行动建议：
- 收集证据：如果公司认为员工离职后私自联系客户的行为确实侵犯了其合法权益，那么应尽快收集相关证据，包括通信记录、交易记录、公司规章制度等。
- 咨询专业意见：在报警前或准备法律程序时，建议公司咨询专业律师的意见，以了解其权利和义务，以及如何更好地准备和呈现证据。
- 报警与配合调查：如果公司决定报警，应积极配合警方的调查工作，提供必要的协助和信息。
特殊场景提醒：
- 如果员工与客户之间的联系并未涉及公司商业秘密或客户信息的泄露，且未对公司造成实际损失，那么公司的报警可能缺乏足够的法律依据。
- 如果员工在离职时已经签署了保密协议或竞业限制协议，并且明确约定了离职后的行为限制，那么公司可以依据这些协议来主张其权益。
如有任何进一步疑问或需要更具体的法律建议，请直接向我咨询。