关于“公司代缴社保是否合法”的问题，这需要从多个角度来详细阐述。

首先，根据《中华人民共和国社会保险法》的相关规定，用人单位为职工参加社会保险，包括职工基本医疗保险，是法定义务。这意味着，公司作为用人单位，有责任为其职工办理社会保险登记，并按时足额缴纳社会保险费。这一过程中，公司代扣代缴职工应缴纳的部分，是合法的且常见的操作方式。

然而，当提及“公司代缴社保”时，我们需要明确一个关键点：这种代缴行为必须基于真实的劳动关系。也就是说，公司只能为其正式雇佣的职工代缴社保，而不能为非本公司职工或虚构的劳动关系代缴。这是因为，虚构劳动关系以代缴社保为目的，实际上是一种骗取社会保险待遇的行为，这是违法的。

进一步地，根据2022年3月18日起施行的《社会保险基金行政监督办法》第三十二条的规定，通过虚构个人信息、劳动关系等手段虚构社会保险参保条件、违规补缴，骗取社会保险待遇的，将受到严厉的处罚，包括责令退回骗取的社会保险金，并处以骗取金额二倍以上五倍以下的罚款。

因此，我们可以得出结论：公司为其正式职工代缴社保是合法的，但必须确保是基于真实的劳动关系。如果公司试图为非本公司职工或虚构的劳动关系代缴社保，那么这种行为就是违法的，并可能面临严重的法律后果。

总的来说，公司在代缴社保时，应严格遵守相关法律法规，确保所有操作都是基于真实的劳动关系，以维护职工的合法权益，同时也避免公司自身陷入法律风险。