Will high Vx will change Vy? Can we change velocity in a direction without applying force in that direction?

I guess Yes.

as very high Vx will increase V, so will the mass be increased, becaz of relativity, so to keep Py constant Vy have to reduce as we know momentum is =M.V.