异地身份证换证因户籍地址错误被拒绝，公民可以选择邮寄户口簿回户籍所在地由户主更新户口簿以及户籍信息以后，本人再带上居住证，新的户口簿到居住证异地办理身份证；

也可以选择直接带上户口簿回户籍所在地更新户籍资料以后，直接在户籍所在地办理身份证换证。

一、异地身份证换证不给予异地办理情形

以广州为例子，当地颁布的《异地换领身份证受理条件及流程出炉》(1)可以了解到，对于异地换领身份证出现以下两种不予受理异地办理申请的情形：

（一）因相貌特征发生较大变化、且居民身份证未登记指纹信息难以确认身份的;

（二）有不良信用记录的，包括伪造、变造、买卖、冒领、骗领、冒用居民户口簿、身份证、护照、驾驶证和买卖、使用假证的人员，以及国家信用信息共享交换平台推送的不良信用记录人员。

对于以上情形，仍需回户籍地申请办理。

二、根据个人经验，对于身份证异地办理被拒绝不限于以上两个情形，对于身份证异地办理还受到公民是否办理当地有效居住证、公民户籍系统信息与所提供资料是否一致、公民是否存在双重户口等情况所影响。

对于公民户籍系统信息与所提供资料不一致（如户籍地址，身份证号码等），异地公安部门是有权因为资料核对不一致而拒绝给予异地办理身份证换证的，要求更新户口簿信息或者直接回户籍所在地办理身份证的。

因此，对于公民身份证公民户籍地址错误被拒绝，可以选择邮寄户口簿回户籍所在地由户主更新户口簿以及户籍信息以后，本人再带上居住证，新的户口簿到居住证异地办理身份证；

也可以选择直接带上户口簿回户籍所在地更新户籍资料以后，直接在户籍所在地办理身份证换证。

考虑到各种户籍政策不同，建议咨询居住证公安机关户籍部门具体办理流程。