当地方的姓名更改条例和国家法律起了冲突怎么办？

地方法规与地方政策不得与上一级的法律法规、国家的法律相冲突这是宪法就有规定的。

结果是无效或者撤销修改：你只需拿出宪法文件跟他们理论即可，相信她们不敢不同意。但你要拿出改名的理由，可参照新颁布的新文件。