是的，卫生行政机关在收到违法医疗投诉材料后，一般应当出具受理通知书。具体分析如下：

1. 法律依据与程序要求
   根据《卫生行政处罚程序》（原卫生部令第53号）第14条，卫生行政机关对符合受理条件的投诉，应当制作受理通知书并送达投诉人。这是法定程序要求，旨在保障投诉人的知情权，避免行政不作为。若材料不齐全或不符合形式要求，卫生行政机关需在5日内出具《补正材料通知书》，而非直接拒绝受理。

2. 例外情形与实务操作

   • 紧急情况：若投诉涉及重大公共卫生安全（如传染病疫情、医疗事故致人死亡等），卫生行政机关可能优先启动调查程序，但事后仍需补发受理通知。
     
   • 匿名投诉：若投诉人未留联系方式或明确拒绝书面回复，卫生行政机关可能无法直接送达受理通知，但需在内部系统中记录受理情况。
     
   • 地方性规定：部分省份可能出台细化规则（如《XX省卫生监督投诉举报处理办法》），要求通过短信、邮件等电子方式确认受理，此时需以地方规定为准。

3. 投诉人的救济途径
   若卫生行政机关未依法出具受理通知，投诉人可：

   • 要求书面说明：直接联系受理部门，要求出具《不予受理决定书》并说明理由；
     
   • 行政复议：向上一级卫生行政部门申请复议，主张程序违法；
     
   • 行政诉讼：以卫生行政机关为被告，向法院起诉其不履行法定职责。

建议：提交投诉材料时，务必留存送达凭证（如邮寄回执、现场签字记录），并注明联系方式。若超过5个工作日未收到受理通知，可主动联系卫生行政机关查询进度。如需进一步协助，可直接向我咨询具体操作流程。