在刑事控告不立案，复议失败后进行复核时，你是可以提交新的证据的。以下是从不同角度为你详细分析这一问题的法律背景和建议：

一、法律背景与依据

在刑事诉讼程序中，如果公安机关对控告不予立案，控告人有权申请复议。若复议结果仍维持不予立案决定，控告人还可以进一步申请复核。在这一过程中，提交新的证据是控告人维护自身权益的重要手段。虽然直接的法律依据可能并未明确提及“复核时可以提交新证据”，但根据刑事诉讼的公平、公正原则，以及控告人充分举证的权利，可以合理推断，在复核阶段提交新证据是被允许的，也是必要的。

二、提交新证据的重要性

1. 增强控告的说服力：新的证据可能直接关联到案件的关键事实，能够更清晰地揭示犯罪行为的性质、情节和后果，从而增强控告的说服力。
2. 纠正原决定中的错误：如果原不予立案决定是基于不完整或错误的证据作出的，新证据的提交有助于揭示这一错误，促使复核机关重新审视案件。
3. 推动案件进展：新证据的提交可能引发复核机关对案件的新一轮审查，从而推动案件向立案方向进展。

三、提交新证据的建议

1. 确保证据的合法性：提交的新证据必须是通过合法手段获得的，不得侵犯他人的合法权益或违反法律禁止性规定。
2. 确保证据的关联性：新证据应与案件事实紧密相关，能够直接或间接证明犯罪行为的存在或控告人的主张。
3. 及时提交：在复核阶段，应尽快提交新证据，以便复核机关能够及时审查并作出决定。
4. 附上证据说明：对于提交的新证据，应附上详细的证据说明，解释证据的来源、内容及其与案件事实的关系。

四、其他救济途径

如果复核结果仍然维持不予立案决定，你还可以考虑以下救济途径：

1. 向检察院申请立案监督：依据《中华人民共和国刑事诉讼法》，人民检察院对公安机关应当立案而不立案的案件有权进行监督。你可以向检察院提交书面立案监督申请，详细说明案件情况、公安机关不予立案的决定及自己认为应当立案的理由，并附上相关证据材料。
2. 提起自诉：对于告诉才处理的案件（如侮辱、诽谤案等，但严重危害社会秩序和国家利益的除外）、暴力干涉婚姻自由案、虐待案、侵占案等，以及被害人有证据证明的轻微刑事案件，若公安机关不予立案，你可直接向人民法院提起自诉。
3. 向上一级公安机关或人民法院提出申诉：根据不予立案的具体理由，你可向上一级公安机关或人民法院提出申诉，请求重新审查案件。

在处理此类法律问题时，保持耐心和冷静至关重要。法律程序往往需要时间来处理，且结果可能不如预期。但请相信，通过合法途径维护自身权益是值得的，也是必要的。如果你在此过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。