可以通过查询信用卡办理进度查询建设银行信用卡是否已经寄出，查询信用卡办理进度步骤和方法：
1.网上在线查询：登录银行官网，点击：信用卡申请进度网上查询通道，进入即可查询；
2.电话查询：拨打银行信用卡专线，凭身份证号码即可查询。
3.携带有效身份证件到银行柜台查询。
一般，建行信用卡审批时间在20-25个工作日左右，大概一个月左右，并且信用卡的寄出都是用挂号信，速度也比较慢，如果你住的还比较偏僻，下卡的时间就会更长一些。