A ver si entendí, tienes un control datagridview al que le has agregado la funcionalidad de paginado verdad?
Podrías hacer algo así:
Código vb.net:
Ver originalFunction buscar() As Boolean
For i As Int32 = 1 To total_paginas 'reemplazarlo
For Each fila As DataGridViewRow In Me.DataGridView1.Rows
If fila.Cells.Item("ProductName").Value.ToString() = Me.TextBox1.Text Then
fila.Selected = True 'seleccionamos la fila que cumpla la condición
Return True ' Si se encontró el registro salimos de la función
End If
Next
'Si llega acá quiere decir que no ha encontrado nada en esta pagina
'Le decimos que cambie a la sgte página y que vuelva a hacer la búsqueda.
cambiar_pagina(i)
Next
End Function
No sé realmente como es que has personalizado la paginación por eso he tomado de ejemplo los nombres
total_paginas y
cambiar_pagina(i).
Te dejo un video para que veas si es realmente lo que tu deseas.
búsqueda en paginación con datagridview