首先,并不是所有的公司都会开具劳动合同解除证明的,你只要说你没有收到劳动合同解除证明就好了。
然后你留下上一级公司同事或领导电话的时候可以留一个自己朋友或亲人的电话,然后准备好说辞,这样最保险。
最后,我想说只要你不是应聘公司的高层人员,没有哪家公司会真的对你进行背景调查的,那样成本太高。只有应该高层管理人员的时候才会进行有关的动作,所有不要太过当心。
一般公司招工都会要求求职的人提供离职证明,并且会打电话到你的前一家公司调查你的情况,但是这些在劳动部门是不会有备案的。你可以找A公司给你再开一张离职证明,并且跟他串供好。但是如果日后C公司查出来你在B公司工作过,可能会以提供虚假资料来解雇你,这是有法律依据的。