公司签订合同后丢了的，可以按照以下方式办理：
找到合同的对方当事人，复印对方留存的合同，如果合同已在相关部门登记备案的，公司还可以到备案部门复印合同；
公司还可以与对方当事人协商，双方达成一致后，签订新的合同。
根据法律规定，依法成立的合同自其成立时生效，公司签订合同后丢了的，不影响合同本身的效力，合同双方当事人仍应按约定履行合同。
如果一方不履行合同的，另一方可要求其承担违约责任。

《中华人民共和国民法典》第五百零二条
依法成立的合同，自成立时生效，但是法律另有规定或者当事人另有约定的除外。
依照法律、行政法规的规定，合同应当办理批准等手续的，依照其规定。未办理批准等手续影响合同生效的，不影响合同中履行报批等义务条款以及相关条款的效力。应当办理申请批准等手续的当事人未履行义务的，对方可以请求其承担违反该义务的责任。
依照法律、行政法规的规定，合同的变更、转让、解除等情形应当办理批准等手续的，适用前款规定。