DAVID Cameron's former spin doctor Andy Coulson is set to be quizzed by Strathclyde Police over claims the News of the World hacked the phones of "scores of Scots".

As Coulson, a close friend of the PM, awaited his arrest by London police, it emerged he is also facing a probe into claims he lied to the Tommy Sheridan perjury trial.

As he handed a 1000-page dossier on the case to police, Sheridan's lawyer Aamer Anwar said the former MSP's perjury conviction was unsafe.

He claimed the evidence of Coulson, the paper's Scottish editor Bob Bird and former news editor Douglas Wight could no longer be relied on.

Sheridan was jailed for three years in January after he was convicted of lying during his defamation case against the News of the World in 2006.

The newspaper claimed Sheridan was an adulterer who had visited a swingers' club in Manchester.

During the High Court trial, Coulson denied knowing investigator Glenn Mulcaire, who was jailed for six months for conspiracy to access phone messages.

Copies of Mulcaire's notebook, showing Sheridan's details, were produced at the trial. Sheridan claimed the paper had hacked into his voicemail.

Coulson also denied his paper paid corrupt police officers - however, email records appear to suggest he was aware of what was going on.

The Crown Office yesterday said: "The Crown has requested Strathclyde Police to enquire into the evidence given by certain witnesses in the trial of Tommy Sheridan."

Anwar demanded a full inquiry into phone hacking in Scotland by the News of the World. Victims, he said, included scores of Scots from "personalities to your average Joe Bloggs", including MSPs.

He added that Coulson, Bird and Wight "said they had no knowledge of phone hacking. They gave evidence that they had no knowledge of cash payments to police. "Bob Bird gave evidence that emails could not be disclosed as they were lost in an archive in Mumbai. We now know this to be totally untrue. If people lie in the High Court then it strikes at the heart of justice."

Sources said at least 30 Scots had been hacked, but the total could run into "hundreds".

Included in the dossier are records relating to the paper's former editor Rebekah Brooks and her dealings with private investigator Stephen Whittamore. Whittamore was given a twoyear conditional discharge after handing confidential police information to newspapers.

MP Tom Watson, who uncovered records contained in the dossier, called on Alex Salmond to launch a probe.

Watson said: "The jury was not in possession of the facts of the case. I believe that the decision they made is unsound and Tommy Sheridan may be an innocent man."

Tommy's sister Lynn said: "We have said all along that the News of the World were out to get Tommy."

Ken Ross of the Defend Tommy Sheridan Campaign said: "Heads must now roll."

A Strathclyde Police spokeswoman said: "We can confirm the Crown Office has requested us to conduct an initial assessment into evidence given by certain witnesses at the Tommy Sheridan trial.

"We can also confirm we have received documents from Mr Sheridan's lawyer."