Is it possible for Excel to "jumble up" a part number & give all of its possible permutations?

In other words...

We have some slightly fat fingered colleagues who have been typing part numbers up with all of the right digits, letters (a-z, A-Z) and characters (dashes, slashes, spaces, commas etc) but the problem is that they have not necessarily typed them in the right order!

So if a part number is nice and short AB12, we could sometimes check whether any of our colleagues have entered one on of the different permutations of that part number =

i) AB12

ii) BA12

iii) B1A2

iv) B12A

v) A1B2

vi) A12B

vii) AB21

etc etc

I'm beginning to lose count of how many different permutations there are

And I'm getting really quite lost when it comes to extrapolating the possibilities on longer part numbers (some of our part numbers contain 25+ characters)

In an ideal world, Excel could do this using a macro with a results sheet which had 2 fields eg

Original Part Number | Outcomes |

AB12 | AB12 |

AB12 | BA12 |

AB12 | B1A2 |

etc, etc |

Huge thanks for any help you can provide (especially from my fat fingered colleagues!)