別スレで１週間前にも同じ質問した人がいたんだな。失礼。
>>797 の方法ですませた。

string replaced = Regex.Replace(str, "[ａ-ｚ０-９]", new MatchEvaluator(RegexReplaceEvaluator));

///
static public string RegexReplaceEvaluator(Match m)
{
return Strings.StrConv(m.Value, VbStrConv.Narrow, 0);
}