如果新车车牌被偷了，首先应该报警。报案可以提供车辆的详细信息，如车型、颜色、车牌号等，以及车牌被盗的时间和地点。警方将根据报案情况进行调查，并发起寻找被盗车牌的行动。

同时，应该联系车辆保险公司并告知他们车牌被盗的情况。保险公司可以指导你提交相关文件，并了解是否提供车牌的替换服务。如果保险公司提供车牌替换服务，他们会告诉你需要做什么以及提交哪些文件。

另外，去当地车管所或交警部门申请挂失。带上车主身份证明、行驶证、保险单等相关文件，填写挂失申请表格，交给相关工作人员办理挂失手续，并获取相关证明文件，如挂失证明或补办车牌的申请表。

最后，按照车管所或交警部门的要求办理补办车牌手续。根据要求，提供相关车辆信息、证明文件和手续费用，办理新的车牌。具体流程可能因地区而异，因此最好联系相关部门了解具体办理流程和所需文件。