Is it possible to use Git / PHP / Composer on SSH / cli on a Managed VPS?

Yes, that is certainly possible. Create a ticket for this and we will set it up for you.