报案时需要提供相关证据和受害人的陈述。
故意延误投递邮件罪是指邮件分拣、投递员故意迟延投递他人邮件，给他人造成损失的行为。根据相关法律，如《刑法》第286条规定的“涉及邮件的掠夺、偷窃、毁灭、丢弃或故意拖延不投递，情节严重的”，该罪行属于职务侵占罪的一种。因此，立案的程序按照刑事案件的一般程序进行。
以下是刑事立案的一般程序：
1. 报案：当受害人发现或怀疑投递员故意迟延投递邮件时，可以向当地公安机关报案。报案时需要提供相关证据和受害人的陈述。
2. 立案登记：公安机关接到报案后，会进行立案登记并核实案情。
3. 调查取证：公安机关会派遣专人负责调查取证工作，包括询问报案人、目击者和犯罪嫌疑人等。
4. 初步审查：公安机关根据调查取证结果进行初步审查，判断案件是否符合立案条件。
5. 提请批准逮捕：如果初步审查确定案件符合立案条件，公安机关会向检察机关提请批准逮捕。
6. 检察机关审查：检察机关对公安机关提请的逮捕决定进行审查，并根据审查结果决定是否批准逮捕。
7. 逮捕与侦查：公安机关根据检察机关批准的逮捕决定，对犯罪嫌疑人进行逮捕，并继续进行进一步侦查工作。
8. 提起公诉：公安机关完成侦查后，将案件移送至检察机关，检察机关会根据犯罪嫌疑人的行为和证据，决定是否提起公诉。
9. 开庭审理：如果检察机关决定提起公诉，法院会组织开庭审理，对犯罪嫌疑人进行审判。
10. 宣判与执行：法院根据审理结果对犯罪嫌疑人做出判决，并进行执行。
需要注意的是，具体的立案程序可能会因地区而异，上述程序仅为一般程序的参考。在具体操作过程中，应当遵循相关法律法规的规定和依法维护案件的公正、公平、公开的原则。