вы можете использовать регулярные выражения, чтобы сделать это, но если вы знаете точный текст, то использование метода string.Replace
будет более эффективным:
string str = "blahblahblahTest123456.txt";
str = string.Replace("Test#.txt","Test123456.txt");