I did not find any usable hint for paging a Windows Forms ListBox.
But, I found this article in on CP that deals with paging a ListView (which is not a huge change in the design):
Listview Paging in C#[
^]
A 'Windows Forms ListBox paging' Google search gives some other results, too. Maybe one of them is worth browsing.
Hope this helps. Good work :)