Чтобы получить файлы, начинающиеся с любого числового значения, независимо от количества цифр, вы можете использовать регулярное выражение:
var files = Directory.GetFiles(@"c:\mydir", "*.pdf")
.Where(file => Regex.IsMatch(Path.GetFileName(file), "^[0-9]+"));
//.ToArray() <-add if you want a string array instead of IEnumerable