You need to get your paper work with respect to your lost passport and H1B visa and i-94 in order for replacement as a matter of course. However, as to your wife's desire to apply for her H4 visa, information with respect to you should be in the INS system so her application can continue onward with as little delay as possible.She should be able to apply for her H4 visa simply with copies of your lost passport, H1B visa and information cointained about you in the INS system.The correct procedure to apply for the H4 visa is to get the application online, complete it, and then hand walk it to the nearest INS office with payment of all fees for such. The time period to get the visa she desires all depends upon the backlog of the clerk and availability of such allotted visas.