Suppose two random variables $X$ and $V$ are given. I am wondering what kind of condition we need to impose on joint distribution of $V$ and $X$ to make sure that there exists a random variable $Z$ such that they form Markov chain $V-X-Z$ and $Z$ and $V$ are independent. 



Generating independent random variable from two correlated random variables
The necessary and sufficient condition for existence of such random variable which forms the Markov chain $V\to X\to Z$ is "row linear dependence" of the transition kernel from $X$ to $V$. Let $V\in\mathcal{V}$ and $X\in\mathcal{X}$ and also $|\mathcal{V}|=r$ and $|\mathcal{X}|=k$. Suppose $\mathcal{A}=\{P(\textbf{V}|x\_i), ~ i=1,2,\dots, k\}$ is the set of all the rows of matrix $\{P(v|x)\}$. Consider the equation $P(\textbf{V})=\sum\_{i=1}^k \alpha\_i P(\textbf{V}|x\_i)$ for $\alpha\_i\geq 0$ and $\sum\_i \alpha\_i=1$ which has an obvious solution $\alpha\_i=P(x\_i)$ (which asserts that $P(\textbf{V})$ lies in the convex hull of $\mathcal{A}$). The condition "row linear dependence" is needed to make sure this equation has other solutions as well. It is well-known that $\dim(\text{conv}(G))=\dim(\text{span}(G))-1$. Suppose $\dim(\text{span}(G))=d$ and hence $\dim(\text{conv}(G))=d-1$. By assumption, $d\leq k-1$. By Caratheodory theorem, $P(\textbf{V})$ can be expressed as a convex combination of $d$ points in $\mathcal{A}$. Let $P(\textbf{V})=\sum\_{i=1}^d \mu\_iP(\textbf{V}|x\_i)$. So, $[\mu\_1, \mu\_2, \dots, \mu\_d, 0,0,\dots,0]$ is also another solution for $P(\textbf{V})=\sum\_{i=1}^k \alpha\_i P(\textbf{V}|x\_i)$. It is easy to see that the solution set of this equation is a convex set because if $\psi$ and $\zeta$ are two solutions then $\lambda \psi + (1-\lambda)\zeta$ for $0\leq \lambda \leq 1$ is also a solution.
Therefore, each point in the solution set (like $P(\textbf{X})$) can be expressed as convex combination of $\mu$ and another point in the boundary of the set solution set, say $\nu$. 
Using all these said, we can construct a binary random variable $Z$ as the following:
$P(\textbf{X}|z\_1)=\mu$, $P(\textbf{X}|z\_2)=\nu$ and $\mu P(\textbf{X}|z\_1)+ \nu P(\textbf{X}|z\_2)=P(\textbf{X})$. 


Note that the $Z$ constructed above is independent with $V$ because it satisfies the equation $P(\textbf{V})=\sum\_{i=1}^k \alpha\_i P(\textbf{V}|x\_i)$. Recall that for the above Markov chain the independence of $Z$ and $V$ implies $P(v)=\sum\_{i=1}^k P(x\_i|z) P(v|x\_i)$ for all $v$ and $z$. 


