查询建行邮寄地址可以通过以下方式自助查询或更改邮寄地址：

1. 登录建行手机银行，点击信用卡-信用卡管理-个人资料进行查询更改地址操作；

2. 登录建行个人网银，点击信用卡-卡管家-个人资料修改-信用卡联系信息进行查询或更改邮寄地址操作。

不过注意审核中的卡片不支持更改邮寄地址，所以在办理开卡业务时一定要填写好正确的手机号码和常住住址信息。