初婚未生育但户口信息上显示已生育去哪里改

我老婆是外地的，我们去年结婚，今年我把她户口迁到我当地来了，但是去她老家开未生育证明的时候发生我老婆的户口信息里面显示的是已生育过，但是我老婆初婚并未生育，后来查清楚原来是她堂妹未婚生育过一个女孩，在去年的人口普查时由于当时家里我们不在家，她爷爷没有分清楚（我老婆与她堂妹的名字就差一个字“芳”与“芬”）就让人拿去办了。现在当地派出所说我老婆户口已经迁出去了他们改不了 只能回我家当地派出所更改。我想问一下是这样的吗 还需要其他什么证明材料吗？我知道去派出所改这些是相当的麻烦，这个跟计生办又有没有联系 需要哪边的计生办出证明呢 如果不改过来的话 我就开不到准生证。