结论：因无证被辞退但解除劳动合同通知写的是不符合录用条件，这种做法是否违法需分情况讨论，若“无证”属于不符合录用条件的明确约定情形，且公司能证明该约定合法合理，则不违法；若“无证”不属于约定情形或公司无法证明约定合法合理，则可能违法。

一、若“无证”属于不符合录用条件的明确约定情形，且公司能证明该约定合法合理

1. 法律依据：

   • 根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的。
   • 若公司在招聘时明确将“持有相关证书”作为录用条件之一，并在劳动合同或相关规章制度中明确约定，且该约定不违反法律法规的强制性规定，不违背公序良俗，那么公司以“不符合录用条件”为由解除劳动合同是合法的。

2. 实际操作：

   • 公司需要证明在招聘时已经明确告知劳动者“持有相关证书”是录用条件之一，且该条件与岗位需求直接相关。
   • 公司还需要证明劳动者确实未持有该证书，且该证书是从事该岗位所必需的。
   • 若公司能提供充分证据证明上述两点，那么以“不符合录用条件”为由解除劳动合同是合法的。

二、若“无证”不属于不符合录用条件的明确约定情形，或公司无法证明该约定合法合理

1. 法律依据：

   • 若公司未在招聘时明确将“持有相关证书”作为录用条件之一，或未在劳动合同或相关规章制度中明确约定，那么公司以“不符合录用条件”为由解除劳动合同可能缺乏法律依据。
   • 根据《劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。

2. 实际操作：

   • 若公司无法证明“无证”属于不符合录用条件的明确约定情形，或无法证明该约定合法合理，那么劳动者有权要求公司继续履行劳动合同或支付赔偿金。
   • 劳动者可以向劳动仲裁机构申请仲裁，要求公司承担违法解除劳动合同的法律责任。

三、建议与提醒

1. 对于公司：

   • 在招聘时，应明确岗位需求及录用条件，并在劳动合同或相关规章制度中明确约定。
   • 在解除劳动合同时，应确保解除理由合法合理，并保留充分证据以证明解除行为的合法性。

2. 对于劳动者：

   • 在签订劳动合同时，应仔细阅读合同条款及公司规章制度，了解自己的权利和义务。
   • 若公司以“不符合录用条件”为由解除劳动合同，劳动者有权要求公司说明理由并提供相关证据。若认为公司解除行为违法，可以向劳动仲裁机构申请仲裁以维护自己的合法权益。

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