Slight correction to Random's substitutions (community wiki since it's not my contribution):
define: $${n_0}=n+x+y-k,\;\;{i_0}=i+k-y-z,\;\;{j_0}=j+k-x+z$$ substitute in Vajda's identity $$F_{n_0+i_0}F_{n_0+j_0}-F_{n_0}F_{n_0+i_0+j_0}=(-1)^{n_0}F_{i_0}F_{j_0}$$ and you obtain the first equation in the OP, $$F_{n+i+x-z}F_{n+j+y+z}-F_{n+x+y-k}F_{n+i+j+k}=(-1)^{n+x+y-k}F_{i+k-y-z}F_{j+k-x+z}.$$ So there is no generalization involved.