Those who have paid into the system previously should be refunded the full amount. In addition, it should not be illegal to work in the United States, period. While these people are here illegally, they should not be forced to pay social security taxes (or Medicaid, etc.) and we should allow them to work until their deportation. At least this way, they will be able to benefit their families before they are returned home.