结论：盗窃案件中，即使对方写了谅解书，警察仍可能继续追查，但谅解书在后续量刑阶段会作为重要的从轻情节予以考虑。以下是对此问题的详细分析：
一、警察追查的必要性
公诉案件性质：盗窃行为若构成犯罪，则属于公诉案件。这意味着检察机关将代表国家提起公诉，追究犯罪嫌疑人的刑事责任。警察作为执法机关，有义务对涉嫌犯罪的行为进行调查取证，以维护社会公共利益和法律秩序。因此，即便被害人谅解了犯罪嫌疑人，警察仍会依据法律规定和案件具体情况继续追查。
案件事实的查明：警察追查盗窃案件的目的在于查明案件事实，收集证据，以确定犯罪嫌疑人是否构成犯罪以及犯罪的严重程度。谅解书只是被害人对犯罪嫌疑人的一种态度表示，它并不能改变案件事实本身。因此，警察不会因为谅解书的存在而停止追查。
二、谅解书在量刑阶段的作用
从轻处罚的依据：虽然谅解书不能直接决定案件是否起诉，但它在量刑阶段具有重要意义。根据《中华人民共和国刑事诉讼法》及相关司法解释，犯罪嫌疑人、被告人真诚悔罪，并通过赔偿损失、赔礼道歉等方式获得被害人谅解的，可以作为从轻处罚的依据。这意味着，在量刑时，法院会考虑谅解书这一因素，对犯罪嫌疑人从轻或减轻处罚。
影响量刑的具体情节：谅解书作为从轻处罚的依据，其影响力的大小取决于案件的具体情节。例如，如果盗窃数额较小、情节轻微，且犯罪嫌疑人系初犯、偶犯，并取得被害人谅解，那么法院在量刑时可能会给予较大的从轻幅度。相反，如果盗窃数额巨大、情节严重，即使取得谅解书，法院也可能认为需要追究刑事责任，但会在量刑时适当考虑谅解书的因素。
三、可能影响警察追查力度的因素
犯罪情节的严重性：如果盗窃数额巨大或存在多次盗窃、入户盗窃、携带凶器盗窃、扒窃等严重情节，警察可能会加大追查力度，以确保案件事实的查明和证据的收集。在这种情况下，谅解书虽然存在，但可能不足以阻止警察的追查。
犯罪嫌疑人的社会危险性：如果犯罪嫌疑人存在逃跑、自杀倾向，或可能继续犯罪、毁灭证据等行为，威胁刑事诉讼的正常进行或社会安全，警察也会加大追查力度。谅解书不能作为犯罪嫌疑人逃避法律责任的“护身符”。
案件证据的确实充分性：如果案件事实清楚，证据确实、充分，足以证明犯罪嫌疑人构成盗窃罪，且无不适合逮捕的法定情形，那么警察会继续追查并可能提请检察院批准逮捕。谅解书的存在不影响这一程序的进行。
四、建议与提醒
积极配合调查：如果涉嫌盗窃并被警察追查，建议积极配合调查，如实陈述事实，提供相关证据。这有助于查明案件事实，维护自己的合法权益。
争取被害人谅解：在可能的情况下，尽量争取被害人的谅解。这有助于在量刑阶段获得从轻处罚的机会。但需要注意的是，谅解书并非“免罪金牌”，不能完全避免刑事责任的追究。
咨询专业律师：在面临法律问题时，建议及时向我咨询。作为专业律师，我可以根据案件的具体情况提供准确的法律意见和帮助，维护你的合法权益。
总之，盗窃案件中谅解书的存在并不能完全阻止警察的追查，但它在量刑阶段会作为重要的从轻情节予以考虑。在处理相关案件时，应综合考虑多方面因素，以确保法律的公正实施和刑事诉讼的顺利进行。如果你有任何法律问题或需要进一步的帮助，请随时向我咨询。