Shia LaBeouf is back in the dating game ... and he's playing it out in public nearly a year after his split from Mia Goth. TMZ has obtained video and photos of the actor getting handsy with a mystery woman during a flirty Saturday night out in New…