我和公司签订了软件开发协议，但他们拒绝支付尾款，我该如何维权？

您应依据合同约定，确认对方未履行付款义务的具体情况，并保留所有沟通和履约证据。

可以先通过书面催告要求对方支付，若无效，可向法院提起诉讼或申请仲裁解决纠纷。