Hosting platform for multisite

Hello,

Our client have multisite with 1000 sites.
We looking for scalable hosting for it.
Do you provide hosting services for multisites?
Do you have sugestions for hosting provider / best practices?
How can we patrition database for multisite?