It would have to be pitched as a shift to a points based immigration system in order to get buy-in, probably by a McCain-esque Republican. You'd create a fast track green card program that prioritizes immigrants who were educated in U.S. universities, people with advanced degrees, and people who have been working legally via H1Bs in the U.S. for a few years. Then, to get support from the right, you'd have to pair it with some cutbacks in other types of immigration, or maybe crackdowns on employers who hire illegal immigrants, or deportations for immigrants (legal or otherwise) who run afoul of the law, etc.

I usually lean hard left, and I know I'd personally support a proposal that cut back on granting 1 unskilled visa per year, in exchange for fast-tracking 3 skilled visa-holders to getting their green card, and I have conservative-leaning friends who would support such a deal as well.

What's the right ratio, though? They've been trying to strike a major immigration reform deal since the 90s, but neither side has been willing to make concessions, so we've just been just stuck with a broken system and its ill effects.