Immigrant Witness and Victim Protection Act of 2019 This bill provides protections for certain aliens who are victims of crimes and violence. The bill removes the annual cap on the number of visas issued to aliens who are victims of certain serious crimes and are likely to be helpful to law enforcement in prosecuting such crimes (U visas). Work authorization shall be granted to an alien with a pending application for (1) a U visa, (2) a T visa (for victims of severe human trafficking), or (3) cancellation of removal on the basis of the alien being subjected to extreme cruelty by a spouse, parent, or fiancé. Removal shall be stayed and detention shall be prohibited for an alien with a pending application for (1) a T or U visa; (2) employment authorization for a battered spouse of certain types of nonimmigrants; (3) cancellation of removal or adjustment of status on the basis of the alien being subjected to extreme cruelty by a spouse, parent, or fiancé; (4) temporary protected status; or (5) relief under the Violence Against Women Act.