当您提交的刑事控告书未被刑侦部门受理时，可以按照以下步骤处理：

1. 要求出具书面不予受理通知
   根据《刑事诉讼法》第112条，公安机关对报案、控告材料应当立即审查，认为有犯罪事实需要追究刑事责任时立案；认为没有犯罪事实或不需要追究刑事责任时，应当制作《不予立案通知书》并在3日内送达控告人。若刑侦部门仅口头拒绝，您有权要求其出具书面说明，这是后续救济程序的关键证据。

2. 申请复议与复核
   收到《不予立案通知书》后，您可在7日内向作出决定的公安机关申请复议，要求重新审查。若复议结果仍维持原决定，您可在7日内向上一级公安机关申请复核。复议与复核期间，公安机关需对原决定进行实质性审查，可能改变原结论。

3. 向检察院申请立案监督
   若复议、复核未获支持，您可直接向同级人民检察院提出立案监督申请。根据《刑事诉讼法》第113条，检察院有权要求公安机关说明不立案理由，若认为理由不成立，应当通知公安机关立案。实践中，检察院的监督意见具有较强约束力，公安机关通常需执行。

4. 考虑自诉程序（特定情形）
   若案件属于《刑事诉讼法》第210条规定的自诉案件范围（如侮辱、诽谤案，暴力干涉婚姻自由案等），且公安机关不予立案，您可直接向法院提起刑事自诉。但需注意，自诉案件需自行承担举证责任，证据充分性是关键。

5. 行政投诉与信访途径
   若公安机关存在程序违法（如超期未答复、未出具书面通知等），您可向上级公安机关督察部门或同级政法委投诉。信访渠道虽非法定救济程序，但可能推动问题解决，需注意理性表达诉求。

实务建议：

• 整理控告材料时，确保证据链完整（如物证、书证、证人证言、视听资料等），并附详细法律分析，说明犯罪构成要件；
  
• 复议、复核阶段可委托律师介入，通过专业意见增强说服力；
  
• 检察院立案监督阶段，可同步提交新证据或指出公安机关不立案的违法点（如应当立案而不立案、徇私枉法等）。
  

若需进一步分析具体案情或协助准备法律文书，可直接向我咨询。