公司应该按照以下方式催收欠钱：
1、首先进行协商处理；
2、对于即将超过诉讼时效的单位，马上准备采取法律措施进行催讨；
3、对于由于公司内人员造成的欠钱从内部制度上和严格管理上消除此类欠钱的继续发生，采用适当的公司内部制度和法律手段敦促该项欠钱的积极回收；
4、对被执行人的到期债权强制执行。
法律依据：
《公司法》第三条
公司是企业法人，有独立的法人财产，享有法人财产权。公司以其全部财产对公司的债务承担责任。有限责任公司的股东以其认缴的出资额为限对公司承担责任；股份有限公司的股东以其认购的股份为限对公司承担责任。