如果普通发票对方把你们的公司地址一个字写错了，一般来说，发票无效，但是也有例外情况。根据《中华人民共和国发票管理条例》第五条规定，发票是发票领购人与销售方之间的售后约定的有形证明，领购人可以以发票作为货物验收凭证以及参加税务所征税的凭证，所以如果税务机关发票审核时认为地址写错的影响不大，依然可以认可发票的有效性。拓展知识：《中华人民共和国发票管理条例》是施行于2005年10月1日的国家法律。该法规定了登记开具发票，稽查发票和处罚发票违规行为等规定，目的在于对登记开具发票单位及个人严格管理，减少发票滥用，稳定价税秩序，促进社会公平正义。