https://vk.com/dev/users.search
offset - смещение относительно первого найденного пользователя для выборки определенного подмножества.
т.е. первые 1000 забрал с offset 0. дальше ставишь offset 1000 и забираешь уже с 1000 до 2000 и т.д.
UPD: даже при использовании параметра offset для получения информации доступны только первые 1000 результатов.
