结论：公司招聘过程中明确不要亲属关系，发现后辞退是否违法，需根据具体情况判断。若员工在入职时故意隐瞒亲属关系，且该隐瞒行为对公司造成了重大损害或违反了公司的明确规章制度，公司辞退可能不违法；但若公司未在规章制度中明确规定禁止亲属关系或未证明员工隐瞒行为对公司造成重大损害，则辞退可能构成违法解除劳动合同。
分析说明：
员工故意隐瞒亲属关系且造成重大损害：
- 如果公司在招聘时明确告知了禁止亲属关系的政策，并且员工在入职时故意隐瞒了这一关系，同时这种隐瞒行为对公司造成了重大损害（如影响了公司的正常运营、造成了经济损失等），那么公司根据《劳动合同法》的相关规定，以员工严重违反公司规章制度为由辞退员工，可能不构成违法解除劳动合同。
公司未明确规定或未证明重大损害：
- 如果公司没有在规章制度中明确规定禁止亲属关系，或者虽然规定了但无法证明员工的隐瞒行为对公司造成了重大损害，那么公司仅仅因为员工存在亲属关系而辞退员工，就可能构成违法解除劳动合同。在这种情况下，员工有权要求公司支付赔偿金，赔偿金的标准通常为经济补偿金的两倍。
特殊场景：
- 亲属关系未影响工作：如果员工的亲属关系并未对其工作产生任何影响，也没有违反公司的任何规章制度，那么公司以此为由辞退员工显然是不合理的，可能构成违法解除劳动合同。
后续行动建议：
对于公司：在招聘时，应明确告知应聘者公司的相关政策，包括禁止亲属关系的规定（如有）。同时，在制定规章制度时，应明确规定禁止亲属关系的具体情形以及违反规定的后果。在辞退员工时，应确保有充分的证据证明员工的违规行为以及该行为对公司造成的损害。
对于员工：如果因亲属关系被公司辞退，且认为公司的辞退行为违法，可以收集相关证据（如公司的规章制度、招聘时的告知内容、自己的工作表现等），向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金或恢复劳动关系。
法律依据：
- 《劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；……
- 《劳动合同法》第四十八条：用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
- 《劳动合同法》第八十七条：用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。