Если с макросом подойдет, то вот.
Sub AllVariants()
lastRow = ActiveSheet.Cells(Rows.Count, 1).End(xlUp).Row
currRow = 1
For i = 1 To lastRow
For j = 1 To lastRow
For k = 1 To lastRow
ActiveSheet.Cells(currRow, 4) = ActiveSheet.Cells(i, 1) & ActiveSheet.Cells(j, 2) & ActiveSheet.Cells(k, 3)
currRow = currRow + 1
Next k
Next j
Next i
End Sub
Sub AllVariants()
lastRow = ActiveSheet.Cells(Rows.Count, 1).End(xlUp).Row
currRow = 1
For i = 1 To lastRow
For j = 1 To lastRow
For k = 1 To lastRow
ActiveSheet.Cells(currRow, 4) = ActiveSheet.Cells(i, 1) & ActiveSheet.Cells(j, 2) & ActiveSheet.Cells(k, 3)
currRow = currRow + 1
Next k
Next j
Next i
End Sub