当您对公安机关撤销刑事立案的决定不服时，您确实拥有多种法律途径来寻求救济，以维护自身的合法权益。以下是我为您详细梳理的应对步骤和建议：
一、详细了解撤销案件决定书
首先，您需要仔细研读公安机关出具的撤销案件决定书或其他相关文件。这些文件会明确说明撤案的具体理由和依据，这是您后续采取救济措施的基础。确保您对撤案原因有清晰、准确的认识，以便有针对性地提出异议。
二、向作出撤销决定的公安机关申请复议
根据相关法律法规，您有权在规定时间内（通常参照类似复议期限为收到撤销案件通知后五日左右）以书面形式向作出撤销决定的公安机关提出复议申请。在申请中，您需要详细说明不服撤销决定的理由，并提供支持性证据或线索。复议机关将重新审查撤案决定，并作出复议决定。
三、向上一级公安机关申请复核
如果您对复议结果不满意，您还可以在规定时间（一般为收到复议决定书后五日左右）内向上一级公安机关提交复核申请。在复核申请中，您需要重点阐述复议中未解决的问题及新理由，以便复核机关能够全面了解情况并作出公正裁决。
四、向同级人民检察院提出申诉
除了向公安机关申请复议和复核外，您还可以向同级人民检察院提出申诉。根据《人民检察院刑事诉讼规则》，检察院将审查您的申诉材料，并必要时要求公安机关说明撤案理由。如果检察院认为撤案不当，它将通知公安机关立案，从而为您的权益提供进一步的保障。
五、直接向人民法院提起刑事自诉（部分案件适用）
对于某些特定类型的刑事案件，如侮辱、诽谤（严重危害社会秩序和国家利益的除外）、暴力干涉婚姻自由、虐待、侵占等，您还可以直接向人民法院提起刑事自诉。在起诉时，您需要向法院提交刑事自诉状，并附上相关证据材料。法院将对自诉案件进行审查，并决定是否受理。
六、注意事项
综上所述，当您对公安机关撤销刑事立案的决定不服时，您可以通过多种法律途径来寻求救济。在采取具体行动前，请确保您详细了解相关法律法规和程序要求，并咨询专业律师的意见。这样，您将能够更有效地维护自身的合法权益。