Charlie Sheen is calling out L.A. Mayor Antonio Villaraigosa ... claiming he was flat-out LYING when he said he spent ONLY 3 minutes with the actor in Cabo --
According to TMZ, Charlie says the Mayor hung with him for hours, chatting it up and drinking with a bunch of hot chicks.
Mayor Villaraigosa told NBC 4 L.A. ... his encounter with Charlie was no big deal, saying, "I had a three-minute conversation and took a picture with him, that simple.... I take a picture virtually every single day, 50 times."
