There are many generalizations of Ekeland's variational principle for vector optimization problems with fixed ordering structures, i.e., ordering cones. These variational principles are useful for deriving optimality conditions, epsilon-Kolmogorov conditions in approximation theory, and epsilon-maximum principles in optimal control. Here, we present several generalizations of Ekeland's variational principle for vector optimization problems with respect to variable ordering structures. For deriving these variational principles we use nonlinear scalarization techniques. Furthermore, we derive necessary conditions for approximate solutions of vector optimization problems with respect to variable ordering structures using these variational principles and the subdifferential calculus by Mordukhovich.