nsauk

https://vk.com/dev/messages.getHistory
В запросах достаточно указывать лишь user_id (или chat_id) и offset. Отдавать неограниченное количество записей за 1 запрос никто никогда не будет.