公司可以通过查询员工的社保缴纳记录来确定员工哪个月开始缴纳社保。社保缴纳记录包括员工每个月的社保缴纳金额、缴纳基数、缴纳时间等信息，这些信息通常可以在公司的人力资源部门或者社保代理机构处查询到。

另外，员工的劳动合同或者入职协议中也会注明员工开始缴纳社保的时间，这也是一个可以参考的依据。