cvb,
Many, many video shops are done in two party states. All that needs to be done is that the employer has the employees sign permission for audio recording. The concept is "two party consent." Each state may have a different consent form, but that's how it is done. Many video/audio MSCs require consent forms to be signed in all states, not just two party states.
For motre details, please see the sticky about audio and video recording on the new shoppers area.
Based in MD, near DC
Shopping from the Carolinas to New York
Have video cam; will travel
Poor customer service? Don't get mad; get video.