公司委托我开发软件，但未签订合同，现在他们不承认是我的作品，我该怎么办？

没有书面合同可能导致权属认定困难，但你仍可通过其他证据证明你是开发者。

建议尽快与公司协商补签合同，并明确软件的权属和使用范围，防止类似问题再次发生。