结论：区政府以收件人写区长名字不合规为由退回您的履职申请书，这一做法是否合法，需结合具体情况及相关法律规定来分析，一般情况下，若仅因收件人写区长名字不合规而直接退回，可能并不完全合法或合理。以下从多个角度进行详细分析：
一、收件人名称的合规性要求
行政程序中的收件人要求：
- 在行政程序中，对于收件人的名称，通常要求准确、清晰，以便行政机关能够准确识别并处理相关申请。然而，这并不意味着收件人名称必须完全符合某种特定格式或规范，只要能够明确指向具体的行政机关或负责人即可。
区长作为收件人的合理性：
- 区长作为区政府的负责人，理论上可以成为收件人。但在实际操作中，由于区长可能事务繁忙，直接向区长寄送申请可能不是最有效的沟通方式。通常，区政府会设有专门的受理部门或窗口来接收和处理此类申请。
二、区政府退回申请书的合法性分析
退回理由的合理性：
- 区政府以收件人写区长名字不合规为由退回申请书，这一理由本身可能存在一定的模糊性。如果区政府能够证明由于收件人名称不明确或错误导致无法准确处理申请，那么退回可能是合理的。但在此情况下，区政府应当提供更具体的解释或指导，说明正确的收件人名称或提交方式。
行政程序的便利性和效率：
- 行政机关在处理申请时，应当遵循便利性和效率原则。如果区政府因为收件人名称问题而直接退回申请，而没有提供任何指导或帮助，这可能不符合行政程序的便利性和效率要求。区政府可以建议申请人将申请提交至专门的受理部门或窗口，而不是直接退回。
三、您的权利与救济途径
查询正确的收件人名称：
- 您可以首先查询区政府的相关规定或咨询区政府的工作人员，了解正确的收件人名称或提交方式。这有助于您更准确地提交申请，并避免不必要的退回。
重新提交申请：
- 在了解正确的收件人名称或提交方式后，您可以重新提交履职申请书。确保在提交时提供所有必要的材料和信息，以便区政府能够准确处理您的申请。
寻求法律救济：
- 如果您认为区政府的退回行为侵犯了您的合法权益，您可以考虑寻求法律救济。例如，您可以向上一级行政机关申请行政复议，或者向人民法院提起行政诉讼。在寻求法律救济时，请确保提供充分的证据来支持您的主张。
四、建议与注意事项
保留证据：
- 在提交申请和与区政府沟通的过程中，请务必保留好所有相关的证据和文件。这些证据和文件可能在后续的法律救济过程中发挥重要作用。
了解相关法律法规：
- 熟悉与行政程序、行政复议和行政诉讼相关的法律法规，有助于您更好地维护自己的合法权益。如果您对相关法律法规不熟悉，可以咨询专业的法律人士或机构。
保持沟通：
- 在与区政府沟通的过程中，保持耐心和理性。尝试与区政府的工作人员建立良好的沟通关系，以便更有效地解决问题。
最后，如果您在处理此类问题时遇到任何困难或疑问，可以直接向我咨询。作为专业律师，我将根据您的具体情况提供有针对性的法律建议和帮助。