公司变更地址后，发票应按照税务登记证上的地址开具。
根据相关法律规定，开具发票应当按照规定的时限、顺序、栏目，全部联次一次性如实开具，并加盖发票专用章。开具发票的单位和个人应当在办理变更的同时，办理发票和发票领购簿的变更、缴销手续。

《中华人民共和国发票管理办法》第二十二条
开具发票应当按照规定的时限、顺序、栏目，全部联次一次性如实开具，并加盖发票专用章。
任何单位和个人不得有下列虚开发票行为：
为他人、为自己开具与实际经营业务情况不符的发票；
让他人为自己开具与实际经营业务情况不符的发票；
介绍他人开具与实际经营业务情况不符的发票。