Просто используйте вложенный цикл for
и не забудьте добавить 1 к аргументу диапазона, чтобы включить перестановки той же длины, что и входная строка:
from itertools import permutations
s = 'EDCMI'
for i in range(len(s) + 1):
for p in permutations(s, i):
print(''.join(p))