Es mejor no reinventar la rueda cuando la biblioteca estándar python ya te da las herramientas para lograr lo que quieres.

En la biblioteca `itertools` tienes la función `permutations()`. El único problema es que hay que pasarle un iterable (en tu caso las cifras del número), pero es muy sencillo obtenerlo a partir del número, basta aplicarle `str()` pues una cadena es un iterable para python.

La función te devuelve otro iterador, y cuando iteras por él, en cada iteración te devuelve una tupla con una permutación diferente. Basta juntar la tupla en una cadena usando `"".join()`.

Si además usas una comprensión de listas para hacer la iteración, puedes lograr lo que buscas con una línea de código:

```
[ "".join(x) for x in permutations(str(numero))]
```

Demo:

```
from itertools import permutations

n = 123
print([ "".join(x) for x in permutations(str(n))])
```

Resultado: 

```
['123', '132', '213', '231', '312', '321']
```