你说的情况，合同肯定有效。从你公司角度讲，持有双方签名的合同，足以证明有效。至于对方手中的合同只有你方签名而无对方签名，也很正常，合同通常是交换签订的，所以，一方手中自己的合同自己没签名是常有的事，不影响合同效力。
