Should the federal government step and in mandate exactly what businesses can ask for social security #'s?

It's not their discretion. They need it to send in their part of the contribution or issue a 1099. They have always needed it, except for casual workers for private individuals. Every business needs it for employees or contracted labor.