结论概述：
针对您盗窃3500元东西后归还但被公司开除的情况，您可能面临劳动法上的争议以及可能的刑事法律风险（尽管归还可能减轻处罚）。以下是从劳动法和刑事法两个角度的详细分析。
一、劳动法角度
公司开除的合法性：
- 根据《中华人民共和国劳动合同法》的相关规定，公司开除员工（即解除劳动合同）需要基于合法、合理的理由，并且通常需要遵循一定的程序，如提前通知、说明理由等。
- 盗窃行为无疑是一种严重违反公司规章制度和职业道德的行为，公司有权基于这一行为解除与您的劳动合同。但是，关键在于公司是否依法进行了开除程序，以及该行为是否确实构成了公司规章制度中规定的“严重违反规章制度”的情形。
您的权益：
- 如果您认为公司的开除行为违法或不合理，您可以向当地的劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金（如果适用）或恢复劳动关系。
- 在申请仲裁时，您需要提供证据证明公司的开除行为违法或不合理，如公司未提前通知、未说明理由、规章制度不合法或未公示等。
建议行动：
- 收集证据：包括公司的规章制度、开除通知、您的工作记录等，以证明公司的开除行为是否合法。
- 咨询专业律师：劳动法问题可能涉及复杂的法律程序和证据规则，因此建议您咨询专业律师以获取更具体的法律建议。
二、刑事法角度
盗窃行为的法律后果：
- 盗窃3500元可能构成盗窃罪，具体取决于当地的盗窃罪起罚标准。如果构成盗窃罪，您可能面临刑事处罚，如有期徒刑、拘役或罚金等。
- 但是，由于您已经归还了盗窃的物品，这可能在量刑时被视为一个减轻处罚的情节。
可能的法律程序：
- 如果公司或他人向公安机关报案，您可能会被公安机关传唤、讯问，并可能面临刑事指控。
- 在刑事程序中，您有权聘请律师为您辩护，提出无罪或罪轻的辩护意见。
建议行动：
- 主动配合调查：如果公安机关介入调查，您应主动配合，如实陈述事实，以争取从轻处理。
- 聘请律师：在刑事程序中，律师可以为您提供法律咨询、代理申诉、辩护等服务，帮助您维护合法权益。
三、综合建议
- 面对公司开除：首先尝试与公司沟通，了解开除的具体原因和依据。如果认为开除行为违法或不合理，及时收集证据并咨询专业律师，考虑通过劳动争议仲裁程序维护自己的权益。
- 面对可能的刑事指控：如果公安机关介入调查，保持冷静，主动配合调查，并尽快聘请律师为您辩护。
最后，每个案件都有其独特性，因此上述分析仅供参考。如果您有任何具体的法律问题或需要进一步的法律帮助，请直接向我咨询。