Se me ocurre algo como esto:
Variables Globales
Dim cadena1(3) as string
Dim cadena2(3) as string
Declaracion de la cadena1
cadena1(0) = "paco"
cadena1(1) = "42"
cadena1(2) = "35"
cadena1(3) = "gato"
Procedimiento que reordena aleatoriamente la cadena1 y la guarda en cadena2
Dim Bandera As Boolean
Dim vNum As Integer
Randomize
cadena2(0) = ""
cadena2(1) = ""
cadena2(2) = ""
cadena2(3) = ""
For x = 0 To 3
Bandera = True
Do While Bandera
vNum = Int(Rnd * 4)
If cadena2(vNum) = "" Then
cadena2(vNum) = cadena1(x)
Bandera = False
End If
Loop
Next