Is it possible to have virtualbox software on linux virtual server?
I mean like OpenVZ VPS with Ubuntu remote desktop and having virtualbox there and inside it a Windows.

i think its not possible, unless you have KVM VPS? (KVM is hypervisor)