Can I define multiple paginations on a single page?

Possibly, try calling paginate_links in each loop either on the last iteration, or prior to making the cleanup call.

There is a chance though that it will simply attempt to paginate the current page, rather than lead to a specific archive, so it would make more sense to add a link to the relevant archive instead.