对不予刑事立案的复核决定不服，不可以提起行政诉讼。以下从多个角度对此问题进行详细分析：

一、不予刑事立案决定的性质

不予刑事立案决定是公安机关、人民检察院等司法机关依据刑事诉讼法作出的司法行为，它并非行政机关的行政行为。行政诉讼是针对行政机关的具体行政行为而设立的一种救济途径，旨在保护公民、法人或其他组织因行政机关的具体行政行为受到侵害时的合法权益。由于不予刑事立案决定不属于行政行为，因此不能通过行政诉讼来寻求救济。

二、不服不予刑事立案决定的合法救济途径

虽然不能通过行政诉讼来寻求救济，但控告人仍有多种合法的救济途径可供选择：

1. 向原决定机关申请复议：

   • 控告人在收到《不予立案通知书》后7日内，有权向作出决定的公安机关申请复议。
   • 公安机关应当在收到复议申请后的7日以内作出决定，并书面通知控告人。

2. 向上级公安机关申请复核：

   • 如果控告人对公安机关的不予立案复议决定仍然不服，可以在收到复议决定书后的7日以内，向上一级公安机关申请复核。
   • 上级公安机关同样需要在收到复核申请后的7日以内作出决定。

3. 向检察院申诉或申请立案监督：

   • 对于检察机关直接受理的案件，或者控告人认为公安机关的复议、复核决定均不公正时，可以向人民检察院提出申诉，请求立案。
   • 控告人也可以直接向人民检察院申请立案监督，以确保案件的公正处理。

4. 提起自诉：

   • 如果案件属于自诉案件的范围，即被害人有证据证明的轻微刑事案件，被害人可以直接向人民法院提起自诉。

三、行政诉讼的适用范围

行政诉讼主要适用于公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益的情况。由于不予刑事立案决定不属于行政行为，因此不在行政诉讼的受案范围之内。如果控告人错误地选择了行政诉讼作为救济途径，法院将不会受理此类案件。

四、建议与总结

对于不服不予刑事立案决定的控告人，建议首先根据具体情况选择合适的救济途径，如向原决定机关申请复议、向上级公安机关申请复核、向检察院申诉或申请立案监督，或者提起自诉。在选择救济途径时，应当充分了解各种途径的适用条件和程序要求，以确保自己的合法权益得到有效维护。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。