In haste (ie. it could be better); see attached and click the button. In the case of exact duplicates of correlation values it'll only take the first one.
Sub blah()
Dim InputRng As Range
Set InputRng = Application.InputBox(prompt:="Please select the correlation matrix EXCLUDING headers top and left", Type:=8)
Dim OutputRng
Set OutputRng = Application.InputBox(prompt:="Please select the top left cell for where the results will be..(It can be on another sheet)", Type:=8)
DestRowOffset = 0
For Each Colum In InputRng.Columns
PairY = InputRng.Parent.Cells(InputRng.Row - 1, Colum.Column).Value 'Column header
MaxVal = 0: PairX = ""
For Each cll In Colum.Cells
If Not IsEmpty(cll) And cll.Value > 0 And cll.Value <> 1 And MaxVal < Application.Max(MaxVal, cll.Value) Then
MaxVal = Application.Max(MaxVal, cll.Value)
PairX = InputRng.Parent.Cells(cll.Row, InputRng.Column - 1)
End If
Next cll
If MaxVal <> 0 Then 'add the pair to the results
OutputRng.Offset(DestRowOffset) = PairY
OutputRng.Offset(DestRowOffset, 1) = PairX
OutputRng.Offset(DestRowOffset, 2) = MaxVal
DestRowOffset = DestRowOffset + 1
End If
Next Column
End Sub