Aki tienes una solución, solo quiero recordarte, que aqui no se hacen tareas, y que debes escribir dudas específicas, no vuelvas a pedir que te den algo ya hecho.
-   
- Private Sub Form_Load() 
-     MsgBox permutacionAleatoria("v15563696") 
-     End 
- End Sub 
-   
- Private Function permutacionAleatoria(s As String) As String 
-     Randomize 
-     Dim usados(100) As Boolean 
-     Dim i As Integer, aux As Integer 
-     Dim sFinal As String 
-     Dim c As Integer, cant As Integer 
-     cant = Len(s) 
-     While c < cant 
-         aux = Rand(0, cant - 1) 
-         If usados(aux) = False Then 
-             sFinal = sFinal & Mid(s, aux + 1, 1) 
-             usados(aux) = True 
-             c = c + 1 
-         End If 
-     Wend 
-     permutacionAleatoria = sFinal 
- End Function 
-   
- 'Te regresa 1 valor aleatorio, entre el rango dado 
- Public Function Rand(ByVal Low As Long, _ 
-                      ByVal High As Long) As Long 
-   Rand = Int((High - Low + 1) * Rnd) + Low 
- End Function 
-   
-