结论：在盗窃价值4500元且为初犯的情况下，即使取得了被害人的谅解书，检察院仍有可能根据案件的具体情况和法律规定决定是否起诉。谅解书是量刑时的一个考虑情节，但并非决定案件是否起诉的唯一因素。
一、谅解书的作用与限制
谅解书在刑事案件中确实具有一定的作用，它体现了犯罪嫌疑人或被告人的悔罪表现，同时也显示了被害人对犯罪行为的宽容态度。然而，必须明确的是，谅解书并不是决定案件是否起诉的决定性因素。检察院在决定是否起诉时，会综合考虑多个方面，包括犯罪事实、证据是否充分、犯罪嫌疑人或被告人的社会危险性等。
二、可能起诉的情况
法律规定：根据《中华人民共和国刑事诉讼法》的相关规定，若犯罪嫌疑人的犯罪事实已经查清，证据确实、充分，且依法应当追究刑事责任，检察院应当作出起诉决定。这意味着，即便有谅解书，只要犯罪事实清楚、证据确凿，且盗窃数额达到“数额较大”的标准（根据地区不同，一般盗窃公私财物价值一千元至三千元以上即构成“数额较大”），检察院仍有权提起公诉。
实例说明：假设某地区盗窃“数额较大”的标准为2000元，而本案中盗窃价值为4500元，已明显超过该标准。尽管被害人出具了谅解书，但由于犯罪情节相对严重，对社会造成了一定危害，检察院通常会提起公诉，以维护法律的严肃性和社会的公平正义。
三、可能不起诉的情况
相对不起诉：依据《中华人民共和国刑事诉讼法》的相关规定，对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民检察院可以作出不起诉决定。如果盗窃数额较小（但需注意，4500元在多数地区已超过“数额较大”标准，此情况较为罕见）、情节较轻，并且取得了被害人谅解，检察院可能会基于宽严相济的刑事政策作出不起诉决定。不过，在本案中，由于盗窃价值为4500元，这一可能性相对较小。
法定不起诉：根据《中华人民共和国刑事诉讼法》的相关规定，若存在情节显著轻微、危害不大，不认为是犯罪等情形，检察院应当作出不起诉决定。但这种情况在盗窃案件中较为罕见，且通常需要盗窃行为本身情节极其轻微，如误拿他人财物、数额极小且及时归还等。在本案中，由于盗窃价值为4500元，这一可能性几乎不存在。
四、谅解书在量刑中的作用
虽然谅解书不能直接决定案件是否会被起诉，但它可以作为量刑时的一个考虑情节。在法院审理阶段，如果被告人能够积极赔偿被害人的损失并取得谅解，这可能会对其量刑产生积极影响，如减轻处罚或适用缓刑等。
总结与建议：
在处理盗窃案件时，即使取得了被害人的谅解书，也不能掉以轻心。检察院仍会根据案件的具体情况和法律规定决定是否起诉。因此，建议当事人及其家属尽早向我咨询，以获取准确的法律意见和帮助。我将根据案件的具体情况，为当事人提供有针对性的法律分析和建议，以确保其合法权益得到最大程度的保护。