When your wife gets EAD, company can sponsor her for H1, or GC on employment. To change the status, someone has to be in legal status while applying for TPS, if not then it's gonna be very hard/almost impossible.