Bedeutet die Kennung CoC, dass mein Auto vom Zoll freigegeben wurde?

No. A CoC addresses the conformity requirement. Customs, port, tax, licensing and other import requirements remain separate.