Here is a link to Ron Paul's voting record on legal and illegal immigration:
http://profiles.numbersusa.com/improfil ... &VIPID=787

Here is how NumbersUSA characterized a vote by Ron Paul in 1998:

Voted in 1998 to allow firms to lay off Americans
to make room for foreign workers
Before the House passed the H-1B doubling bill (H.R.3736), Rep. Paul had an opportunity to vote for a Watt Substitute bill that would have forbidden U.S. firms from using temporary foreign workers to replace Americans. Rep. Paul opposed that protection. The substitute also would have required U.S. firms to check a box on a form attesting that they had first sought an American worker for the job. Rep. Paul voted against that. The protections for American workers fell 33 votes short of passing.