And, embarrassingly, the allegation comes just as Salahi, 43, launches his bid to become the governor of Virginia!

Robert Alexander owns RMA Worldwide Chauffeured Transportation. He claims that last summer Blue Ridge Wine Way Tours – a company Salahi founded – regularly used the limo surface to provide transportation for wine tours in Virginia.

But according to Alexander, the bill has yet to be paid. He tells The Post that Blue Ridge complained about the limo service then, on another occasion when RMA tried to get payment, he was told the company’s computers were down.

“This guy’s running for governor,” Alexander tells the newspaper. “Maybe we can shame him into paying us. Not paying his limo bill…is going to ruin any smidgen of credibility he’s got left.”

But Salahi – who officially started fundraising for the gubernatorial race this month – is distancing himself from Blue Ridge and the unpaid bill. He says: “I pretty much put that hat up when I started the campaign up…