针对您提出的“职务侵占8000元已退回公司，公司说可能存在以前职务侵占，需要拿出证据起诉么”的问题，以下是我的详细解答：
结论前置：即使您已经将职务侵占的8000元退回公司，如果公司认为您可能存在以前的职务侵占行为，并且掌握了相应的证据，那么公司是有权向司法机关报案，并由司法机关依法进行刑事追诉的。退回款项只能作为量刑时的一个从轻情节，并不能完全阻止司法机关的刑事追诉。
分析说明：
职务侵占的性质：职务侵占属于公诉案件，这意味着一旦公司发现并有证据证明您存在职务侵占行为，无论您是否退回款项，公司都有权向公安机关报案，由公安机关立案侦查，并将案件移送至检察机关审查起诉。
退回款项的影响：虽然您已经退回了职务侵占的8000元，但这并不能完全消除您可能面临的法律责任。退回款项只能被视为您在量刑时的一个从轻情节，法院在判决时会酌情考虑这一因素，但并不能保证您不会被起诉或判刑。
公司的证据要求：如果公司认为您可能存在以前的职务侵占行为，那么它需要向司法机关提供足够的证据来支持其主张。这些证据可能包括财务记录、交易凭证、监控录像等。如果公司没有足够的证据，那么司法机关可能不会受理其报案或起诉。
您的应对策略：如果您面临这样的情况，建议您尽快咨询专业律师，了解您的法律风险和应对策略。律师可以帮助您分析案情、评估证据、制定辩护策略，并为您提供专业的法律建议。
综上所述，即使您已经将职务侵占的款项退回公司，如果公司认为您存在以前的职务侵占行为并掌握了相应证据，那么您仍然可能面临司法机关的刑事追诉。因此，建议您尽快咨询专业律师，以便更好地了解您的法律风险和应对策略。