公司欠费记录可以消除了，但前提是这个税款一定要缴纳完毕，当月缴足开出来，无签约证明就可以消除了。但是欠税他是有公示期的，然后三个月才可以把国家税务总局地方性税务局名录给他清除完毕的。有不懂的想自己清除的跟我讲，我来协助你。