Several immigration-related measures won preliminary approval in the Senate Monday afternoon, including a bill that would require proof of legal status to receive any public benefits – including public housing – from the state or local governments.