Just use a list instead:
[None] + sorted([x for x in os.listdir("T:\\") if certain_condition(x)]
You can access each value by index, starting at 1.
If your keys were not just sequential integers and / or you need to remove items from this without altering indices, a dict comprehension would work too:
{'A{}'.format(i + 1): v for i, v in enumerate(sorted(x for x in os.listdir("T:\\") if certain_condition(x)))}
or you could use a itertools.count()
object to provide the counter for you:
from itertools import count
index = count(1)
{'A{}'.format(next(index)): v for v in sorted(os.listdir("T:\\") if certain_condition(v)}