首先，建议先检查一下网站的PC端排名怎么样。虽然现在移动用户和移动搜索量总体上已经超过了电脑端，但很多行业的PC端搜索和流量还是不小的，有些行业还是超过移动端。你说的电脑端软件，如果是帮助用户解决某些电脑问题，那么用户遇到问题时，应该很自然地在电脑上搜索解决问题的方法，所以我猜想PC端搜索应该也不小。如果你们网站移动流量占大部分，是否PC搜索排名有改进的空间？
 
第二，软件的下载率提高，最常用也最有效的方法，一是免费版试用下载，而是送免费礼物。不知道你们软件的具体功能时什么，是否提供了免费试用版的下载？直接让用户下载付费软件是比较困难的。
 
第三，卖软件的文案是否有说服力很重要，要尽量包含这些内容：

• 强调软件给用户到来的好处，而不是罗列功能。
• 强调时间紧迫性，比如现在就下载才会有优惠。
• 强调用户购买不会有风险，用户不喜欢的话无条件退款。
• 价格定在多少，需要测试。
• 需要有真实用户使用经验和推荐。
• 多送免费礼物，电子类的礼物，电子书，其它网站的优惠券之类的。

 
第四，可以开发或使用第三方联盟程序，找其它网站帮助推广，佣金可以高一些，反正也是无风险，低成本。有的行业affiliate推广是很有效的。
 
先写这么多。