If they paid into the system while they were here illegally and are now American citizens, they SHOULD be able to get benefits from those years they worked, provided that they have the documentation that they worked those years. I hear that it's hard to become a U.S. citizen - people get denied citizenship for whatever reason because we only allow so many people from certain countries (including Mexico) - that has to change.