明明是新车但是有首保记录了,怎么办?

解析：
倘若发生上述状况，消费者可采取如下三种措施加以应对及解决：
首先，消费者可以通过与汽车生产厂商取得联系，向该厂商在当地负责的4S店铺提出投诉，从而借助于厂商力量寻求妥善的处理方案；
其次，您也可以向所在地区的消费者协会正式提起投诉，以寻求协会的协助和支持；
最后，若前述举措皆无法满足消费者的实际需求，您有权考虑使用仲裁或者诉讼两种法律手段维护自己的合法权益。
法律依据：
《消费者权益保护法》第四十条
消费者在购买、使用商品时，其合法权益受到损害的，可以向销售者要求赔偿。销售者赔偿后，属于生产者的责任或者属于向销售者提供商品的其他销售者的责任的，销售者有权向生产者或者其他销售者追偿。消费者或者其他受害人因商品缺陷造成人身、财产损害的，可以向销售者要求赔偿，也可以向生产者要求赔偿。属于生产者责任的，销售者赔偿后，有权向生产者追偿。属于销售者责任的，生产者赔偿后，有权向销售者追偿。消费者在接受服务时，其合法权益受到损害的，可以向服务者要求赔偿。