如果改成公司擡頭的發票，只能作廢原發票(需要收回發票復印件，但不能收回電子發票)，重新開具公司擡頭的發票。在實踐中，發票雖然可以作廢重開，但有些商家可能會以各種理由拒絕重開，所以需要雙方協商。如果協商實在無果，可以選擇向稅務局舉報。
法律依據:
中華人民共和國發票管理辦法
第三條本辦法所稱發票，是指在購銷商品、提供或者接受服務等經營活動中開具和收取的收付憑證。
第四條中華人民共和國國家稅務總局負責全國發票管理工作。中華人民共和國省、自治區、直轄市國家稅務局和省、自治區、直轄市地方稅務局(以下簡稱省、自治區、直轄市稅務機關)按照各自的職責，做好本行政區域內的發票管理工作。財政、審計、工商行政管理、公安等有關部門應當在各自的職責範圍內，配合稅務機關做好發票管理工作。
第五條發票的種類、聯次、內容和使用範圍由中華人民共和國國家稅務總局規定。
第七條發票由省、自治區、直轄市稅務機關指定的企業印制；增值稅專用發票由中華人民共和國國家稅務總局統壹印制。禁止私自印制、偽造、變造發票。
第九條省、自治區、直轄市稅務機關對發票印制實行統壹管理的原則，嚴格審核印制發票企業的資格，並向指定印制發票的企業開具發票。
第十條發票應當套印全國統壹的發票監制章。全國統壹的發票監制印章式樣和發票版面印刷要求由中華人民共和國國家稅務總局制定。發票監制章由省、自治區、直轄市稅務機關制作。禁止偽造發票監制章。發票應定期更換。