"2. Medicaid fees are added as well as local town taxes to cover uninsured medical services."
Ditto for Medicaid.
"3. A foreign worker payroll tax taken by local towns to cover the cost of educating the children. "
This is one of those common misconceptions. Schools are usually paid for with property taxes or state revenues. So even now, if the worker is renting or buying a home, he/she pays local property taxes (taxes are figured into rent, believe me). You might have constitutional problems with additional taxes focused just on foreign workers for the same services everyone else receives; they would be paying twice for the same service.
"In theory, this will help to pay for the "free" services given to illegals. "
Under this program, they would not be "illegals", they would be here legally; and they would already be paying for those "free" services the same way you do - through income, property and sales taxes.
The normal progression is that most of the new job market entrants (college or high school grads) start at low paying jobs that are effectively subsidized, but move into higher paying jobs sometime and over their lifetime do pay for what they get. However, a guest worker class introduces a group that is subsidized for their entire low-paid working life.
Maybe, in 30 years, when their children (now US citizens) are working things will balance out. But you will have broken the system in the mean time.