The `paginate` tag requires a criteria model, which means you have to come up with your own pagination solution.

See an example here:  
https://craftcms.stackexchange.com/questions/12455/paginate-entries-when-i-do-not-have-a-criteria-model