The campaigners, who have already secured support from Sir Sean Connery, want to halt the plans which would see Edinburgh-based Royal Scots merged with the King's Own Scottish Borderers into a new battalion of a super-regiment.
One Foot in the Grave actor and Labour stalwart Wilson and television presenter Lorraine Kelly are thought to have joined the campaign because they have friends or family in Scottish regiments.
Sir Andrew, creator of musicals such as Cats and Evita, is understood to have become interested in the campaign because his wife Madeleine's father was a Black Watch soldier.
Mr Duncan said: "It's nice for people to know celebrities have a view on this. Richard Wilson is a well-known Labour supporter and contributor so for someone like him to disagree with the Government sends out a powerful message.
"Richard Wilson and Andrew Lloyd-Webber don't live in Scotland, so for them to sign up shows they are looking at the Army and seeing what's wrong."
Mr Duncan added that they were "working very hard" to get a high-profile Scot to accompany Mr Salmond when he presented the petition in Downing Street.
"Lorraine has strong Black Watch connections and she has been a supporter from day one. It infuriated her that they were disbanded the day after they came home from Iraq," he said.
The petition to parliament will be seen off in Edinburgh in the morning and greeted by several high-profile MPs at the House of Commons before being delivered to Downing Street by Mr Salmond, six former soldiers of the six Scottish Regiments and several MPs.
This is cache, read story here
