Visual Basic - modificar hoja Excel desde VB

Quiero ordenar los registros de una hoja excel desde mi programa de VB

Primero agrega la referencia a Excel a tu proyecto, si por ejemplo quieres ordenar la primera columna:

Dim objExcel As Excel.Application

Set objExcel = New Excel.Application

With objExcel
.Workbooks.Open "MiArchivo.xls"

.Columns("A:A").Select
.Selection.Sort Key1:=Range("A1"), Order1:=xlAscending, Header:=xlGuess, _
OrderCustom:=1, MatchCase:=False, Orientation:=xlTopToBottom, _
DataOption1:=xlSortNormal
End With

Lo que puedes hacer es grabar una macro en Excel con lo que quieres hacer y copiar el código dentro del bloque With.