If you are in H1B status, you can apply for H4 EAD for your spouse when she seeks her H4 visa or at any time afterward. The form I-765 should be processed within 90 days of its receipt.