公司工资按31天算通常是不合法的。根据我国劳动法律的相关规定，月计薪天数应为21.75天，这是通过（365天-104天休息日）÷12个月计算得出的。因此，公司如果按31天来计算工资，可能会导致员工实际工资减少，这种做法可能违反了法律规定。

具体来说：

1. 月薪制且合同约定的情况：

   • 若劳动合同或公司规定中明确约定了月薪标准，且未特别指明薪资是按天数计算，那么员工的月薪应是固定的，不会因当月是30天还是31天而有所变化。

2. 按实际出勤天数计算的情况：

   • 若劳动合同明确约定工资是按照实际出勤天数计算，且员工在某月（如31天）正常出勤提供了劳动，但用人单位仅按照30天来计算工资，这构成违约和克扣工资，是不合理的。

3. 计薪天数计算的情况：

   • 在劳动法律实务中，为了统一计算工资，通常会使用月计薪天数来核算。如果用人单位按照月计薪天数21.75天来计算日工资，并根据员工实际出勤天数乘以日工资来计算应发工资，这种方式是合理的，且符合法定要求。

如果公司确实存在按31天计算工资的情况，员工可以先与公司沟通，要求按21.75天核算。如果沟通不成，可以向劳动监察部门投诉，让其责令公司改正。同时，也可以收集劳动合同、工资条、考勤记录等证据，申请劳动仲裁维权。

综上所述，公司工资按31天算通常是不合法的，员工应当了解自己的权益，并在必要时采取合法途径维护自己的合法权益。