结论：涉嫌盗窃罪检察院不起诉且犯罪情节轻微、初犯不需要判处刑罚的情况下，是否属于违法违纪记录需分情况讨论，一般不构成犯罪记录，但可能留下违法记录或公安机关的业务数据库记录。以下是对此问题的详细分析：
一、不同不起诉类型对记录的影响
法定不起诉
- 情形：根据《刑事诉讼法》规定，若盗窃行为情节显著轻微、危害不大，不认为是犯罪，或者存在其他法定不起诉情形（如犯罪已过追诉时效期限、经特赦令免除刑罚等），则不会追究刑事责任。
- 记录影响：在这种情况下，如果是因为“情节显著轻微、危害不大，不认为是犯罪”，则本质上行为不构成犯罪，只会留下一般违法记录（如公安机关的业务数据库记录），而不会留下犯罪记录。其他法定不起诉情形通常既无犯罪记录也无违法记录（前提是无其他违法犯罪行为）。
酌定不起诉
- 情形：酌定不起诉是指对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民检察院可以作出不起诉决定。这通常涉及积极退赃、退赔、取得被害人谅解，以及具有自首、立功等从轻、减轻处罚情节的情况。
- 记录影响：虽然犯罪嫌疑人的行为已经构成犯罪，但由于检察院基于法律规定的情形和刑事政策考量决定不起诉，因此通常会留下犯罪记录。不过，这种记录与经过法院判决有罪产生的犯罪记录在性质和影响上存在一定差异，且可能因地区和具体政策而有所不同。
证据不足不起诉
- 情形：对于二次补充侦查的案件，如果人民检察院仍然认为证据不足，不符合起诉条件，则会作出不起诉的决定。
- 记录影响：由于没有足够证据证明犯罪嫌疑人实施了犯罪行为，按照“疑罪从无”的原则，不会留下犯罪记录。但如果调查过程中发现有违反治安管理等违法行为，则可能会有违法记录。
二、公安机关的业务数据库记录
- 记录内容：即使检察机关决定不起诉，公安机关仍可能在个人档案或记录中注明这一事件，特别是如果该行为涉及到较为严重的违法情况或多次违法行为时。这种记录通常保存在公安机关的业务数据库内，与正式的违法记录或犯罪记录有所不同。
- 影响程度：这种记录的影响程度和范围相对较小，一般不会对个人的日常生活和工作产生太大影响。但在特定情况下（如申请某些职业或职位时），可能需要提供无犯罪记录证明或相关说明。
三、行政处罚记录的可能性
- 情形：如果盗窃行为违反了治安管理处罚法等相关法律法规，即使检察院决定不起诉，个人仍可能受到行政处罚（如罚款、拘留等）。
- 记录影响：这些行政处罚记录会在一定期限内保留在个人档案中，并可能对个人的信用记录和声誉产生一定影响。
四、建议与提醒
- 遵守法律：任何形式的盗窃都是违法的，并可能对受害者造成损害。建议严格遵守法律法规，避免实施任何盗窃行为。
- 了解记录情况：如果面临盗窃指控或相关纠纷，应及时了解自己的记录情况（包括违法记录、犯罪记录以及公安机关的业务数据库记录等），以便在必要时采取相应措施。
- 法律帮助：如有任何疑问或担忧，可以直接向我咨询，我会根据你的具体情况提供更准确的解答和法律建议。
综上所述，涉嫌盗窃罪检察院不起诉且犯罪情节轻微、初犯不需要判处刑罚的情况下，是否属于违法违纪记录需根据具体不起诉类型和法律法规来判断。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。