Я думаю, что заменить легче написать и понять, чем Regex в этом случае. Дано:
string input = "\\\\server\\d$\\x\\y\\z\\AAA";
Вы можете сделать двойную замену:
string output = String.Format("http:{0}", input.Replace("\\d$\\x\\y", String.Empty).Replace("\\", "/"));