Shia LaBeouf apparently messed with the wrong people in New Orleans ... we have video of the actor getting the ever-living hell beat out of him before cops arrived at the scene. Watch the video ...