"...these so-called illegals are workin' for companies that take out stuff like FICA and federal income taxes..."
Not very often. That's why crooked employers like to hire them. Not only can they pay very low wages, but they don't have to pay the payroll taxes as well.