Вам сюда
https://vk.com/dev/users.searchАлгоритм несложный:
Из ответа на запрос апи берем
response.json()['response']['count']
— число
Над этим числом проводим нехитрую манипуляцию
number_of_cycles = round(count / 1000 + 0.5)
Тут мы делим на тысячу (ведь в ответе не может быть больше тысячи айтемов) и прибавляем .5 для постоянного округления вверх, чтобы, например, в случае 40331го результа начинался новый цикл, а завершался после парсинга сорока тысяч.
Потом задаем offset и начинаем нужный цикл
offset = 0
for i in range(number_of_cycles):
# Каждый цикл возвращает нам 1000 идентификаторов и мы сохраняем их во временный список items для обхода
r = requests.get(url=VK_API_URL, params={'offset': offset, 'count': 1000, 'v': '5.14'})
items = r.json()['response']['items']
# Проходимся по этому списку и делаем все что нам нужно
for item in items:
doTheMagic(item)
# Задаем смещение для следующей тысячи
offset += 1000
Конкретно в вашем случае даже с отдельными элементами ничего делать не нужно, а просто мерджить два списка.