根据《中华人民共和国劳动合同法》的规定，劳动关系的建立需要双方具备劳动关系成立的要素，如实际用工、劳动报酬支付等。仅仅挂靠证书并缴纳社保，并不能直接证明劳动关系的存在。在上述案例中，虽然小王将证书挂靠在公司并缴纳社保，但他并未实际参与公司的日常工作，因此，双方并未形成实质性的劳动关系。

此外，挂靠证书并缴纳社保的行为还可能涉及违法违规问题。根据相关法律法规，挂靠证书属于违法行为，不仅可能导致证书失效，还可能对个人和单位造成不良影响。