why would ca+ and co+ form soluble salts?

I assume you mean Ca^+2 and Co^+2 or Co^+3. You question need clarification. There are a number of salts of Ca, for example, that are insoluble. And when you say soluble, what solvent?