when they ask 'r u legal to work in the states?' equals to 'r u citizen, GC holder or TN-1 visa holder?' if u need to get H-1, tell them that 'u need H-1 sponsorship.' that's it.
Don't come to USA before....