结论：公司为兼职护士缴纳社保是否合法，需分情况讨论，具体如下：

1. 若兼职护士与公司构成劳动关系
   根据《社会保险法》及《劳动合同法》，只要劳动者与用人单位建立劳动关系（无论全日制或非全日制），用人单位均需为其缴纳社保。非全日制员工（如兼职护士）虽工作时间灵活，但若符合以下条件，仍属于劳动关系：

   • 双方签订书面或口头劳动合同；
     
   • 劳动者接受用人单位管理（如排班、考勤）；
     
   • 劳动者提供的劳动是用人单位业务组成部分。
     此时公司必须缴纳社保，否则可能面临劳动监察部门处罚，劳动者也有权要求补缴。

2. 若兼职护士与公司构成劳务关系
   若双方为平等主体间的劳务合作（如护士通过个人名义提供临时护理服务，自行安排工作时间且不受公司管理），则属于劳务关系。根据现行法律，劳务关系中公司无需缴纳社保，但需注意：

   • 劳务报酬需按“劳务报酬所得”代扣代缴个人所得税；
     
   • 若护士因工作受伤，公司可能需承担人身损害赔偿责任（而非工伤保险责任）。

关键区分点：

• 管理属性：劳动关系中公司对劳动者有较强管理权（如排班、考核），劳务关系中双方地位平等；
  
• 合同形式：劳动关系需签订劳动合同（书面或口头），劳务关系可签订劳务合同或无合同；
  
• 社保义务：劳动关系必缴社保，劳务关系无强制要求。

建议：
若兼职护士不确定自身与公司的关系性质，可结合上述标准自查，或向公司要求明确合同类型。若公司拒绝缴纳社保且符合劳动关系特征，可向当地劳动监察部门投诉或申请劳动仲裁。如有进一步疑问，可直接向我咨询具体操作流程。