The conservative talk show host, and Republican leader in the CA Governor recall election -- made the trip to the beach community Tuesday to address the homeless crisis, but got a very hostile greeting from at least one woman wearing a gorilla mask.

Video shows the woman hurl an egg, just missing the back of Elder's head ... and then one of his staffers quickly got in her face. She didn't back down and loudly threatened the man, before hauling back and punching him. He did not retaliate, but then another man stepped up and barked threats at Elder and his team.

The nasty face-off continued until security whisked the candidate into a waiting SUV.

Law enforcement sources tell TMZ ... someone from the crowd fired a pellet gun -- although it's not on video -- and struck a member of Elder's team. We're told cops are investigating, but no one's been arrested yet.

Larry's getting lots of attention as the top Republican candidate in a crowded field looking to replace incumbent California Gov. Gavin Newsom, who is up for a recall.

Tuesday is the deadline to cast a vote, and it's getting hot coming down the home stretch.