答： 是的，公司销售自己使用的废轮胎取得无票收入，应缴纳增值税。根据《中华人民共和国增值税暂行条例》（2009年修正）第30条规定，废品、旧物和车辆报废后交付使用者的收入均应征收增值税，税率为13%。 拓展知识： 根据《中华人民共和国增值税暂行条例》（2009年修正），如果销售的废轮胎还可以处理再利用，则享受减按征收的优惠，税率统一为6%。在实际操作中，应根据发票上的名称确定销售的是无票收入还是废品，从而确定税率的正确性。