The Senate appears poised to advance a bill aimed at addressing illegal immigration Thursday as the issue comes front and center under the new Congress.