根据你的描述，第一，你寄给A公司的快递应该作为解除合同的证据，因为邮寄地址有A公司的名称，可以确认。第二，对于C公司来说，既然寄件人没有写你这边，也没有写C公司的名字，如果寄件人和收件人的地址（应与工商注册地址一致）能分别对应到B公司和C公司，问题应该不大。如果地址不能对应，建议给C公司发一份新的，写清楚。