Your spouse can travel to the US as far as the H4 visa is valid on the day of entry in the US. No need for stamping just because you changed the employer.
Yes, if she is outside of the US. If she is present in the US, you will need to apply for H4 extension of status, no need for visa unless she is traveling outside the US and wants to come back.