您与公司之间成立了事实上的口头合同关系，维权关键在于证据收集与组织。

法律依据：《民法典》第四百六十九条规定，当事人订立合同，可以采用书面形式、口头形式或者其他形式。微信聊天记录属于以电子数据形式体现的书面合同。

证据收集与组织：
1. 证明合同主体：微信聊天记录中应能显示对方使用人的身份（如备注为公司员工、使用公司头像/名称）、以及其代表公司进行磋商的意思表示（如“我们公司需要…”）。结合该员工的姓名、电话等信息，可锁定签约主体为公司。
2. 证明合同内容：聊天记录应清晰包含服务内容（具体项目、要求）、服务期限、费用金额、支付方式、支付时间等合同核心条款。
3. 证明合同履行：您提供服务的证据，如发送的工作成果文件、邮件、汇报记录、现场工作照片、对方确认或反馈的记录（即使是不满意的反馈，也能证明您已履行）。
4. 证明对方违约：公司拒绝付款的微信记录、邮件或录音。

诉讼策略：
- 将微信聊天记录进行公证，或使用可信时间戳等电子存证方式固定，以增强证据效力。
- 整理证据形成完整的证据链，证明“谁、约定什么、做了什么、对方未付钱”。
- 向法院提起诉讼，被告为公司。诉讼请求为支付服务费及逾期付款利息。
- 即使对方抗辩服务质量，但其已接受服务成果且未在合理期间提出重大异议，仍需支付相应对价。质量问题可能影响价款数额，但非拒付全部费用的正当理由。

建议：今后务必签订书面合同，明确验收标准。