Is het mogelijk op een Managed VPS om Git / PHP / Composer op SSH / cli te gebruiken?

Ja, dat is zeker mogelijk.
Maak hiervoor een ticket aan en wij gaan het voor je instellen.