答案：可以通过拨打建行客服热线或前往就近的建设银行网点查询公务卡开户行。
详细解释：
1. 拨打客服热线查询：
建设银行有24小时客服热线，持卡人可以拨打该热线，根据语音提示输入公务卡卡号及查询密码，然后选择查询开户行信息。客服人员会告知公务卡的开户行信息。
2. 前往建设银行网点查询：
如果持卡人方便前往银行网点，可以携带公务卡及个人有效身份证件，前往就近的建设银行网点，柜台工作人员会帮助查询公务卡的开户行信息。
3. 在线查询：
除了上述两种方式，建设银行也可能提供在线查询服务。持卡人可以登录建设银行网上银行或手机银行，通过相关菜单查询公务卡的开户行信息。
请注意，查询时请准备好公务卡的相关信息，以确保查询过程的顺利进行。