Every software has its own documentation, so you need to look there because they are made with different technologies so that the installation process is different.
You can start with the smallest VPS, mastadon, pixelfed and peertube should work well enough on it. Once you want Lemmy you will need to expand it, but that's normally quite easy with VPS providers, without the need of reinstalling.