Can a non-MSC Status Company relocate to MSC Malaysia Cybercity/ Centres?

Yes, it can. There is no restriction against non-MSC Status Companies having an office in MSC Malaysia Cybercity/ Centres.