I think you have the right idea.
If you heat copper, you will get copper oxide. 2Cu + O2 --> 2CuO
Copper oxide can react with HCl to form CuCl2 and water. CuO + 2HCl --> H2O + CuCl2
Then that adds up to your overall equation (you just have a slight balancing error in that equation).