其实只要楼主的老公现在的身份是H4,就是合法居留在美国,而根据在美领事馆更换护照所需的必要材料之一就是要出示在美国合法居留的身份。
摘引如下:
(二)所需材料
1、如实、完整填写《中华人民共和国护照/旅行证/回国证明申请表》1份;
2、近期(半年内)正面免冠彩色半身证件照片(光面相纸)4张(照片标准)。照片尺寸为48mmx33mm,头部宽15mm-22mm、长28mm-33mm,背景为白色;
3、护照原件及复印件(包括带照片资料页、曾办理过加注或延期页、来美签证相关页、最后一次离开中国的出境验讫章及入境美国的入境验讫章页);
4、在美居留或其他国家的居留证件或签证原件和复印件;
5、个人情况说明(包括本人简况和申请换发护照原因)。
http://www.china-embassy.org/chn/ywzn/lsyw/lszj/hzlxz/blxz/pthz/
应该是件挺简单的事,不知楼主和领事有什么沟通误会的地方。