If you can't get people to do a job, pay more and offer better perks. If you can't afford to pay more or offer better conditions, well tough luck, it means your business isn't financially feasible to operate in this market. Any company that only functions due to illegal immigration and paying people less than normal wages is morally bankrupt, and shouldn't be around.
There are some jobs where I agree, the pay and benefits are not good enough to bring in labor. Using immigration as an excuse to pay people less in those situations is bad and is fixed by ensuring labor laws protect even illegal immigrants and companies that exploit them are punished.
I suspect that "picking fruit" is a dog whistle along the lines of "picking cotton", showing how people actually feel about Mexicans. The same goes for "jobs Americans don't want to do" actually. It's 2019 and some people want slaves, even if it isn't considered acceptable to openly admit this.
Much the same applies to "cleaning our houses", but with an extra helping of discrimination against Americans who would be willing to to that. Many of those Americans would be seen as a threat or as a fellow human being, depending on race, but a Mexican who speaks Spanish can be ignored like a Roomba.