Hi
I am visiting the States and was offered a small, part time job on the condition that I get a VISA. I've heard that one can work with a 1099 Visa, how do I go about getting one?

There is no such thing as a 1099 Visa.

You probably need to get a H or L series visa.