A forma das locuções é não ter nada (ou ter tudo) a ver (ou que ver) com ... Usa-se também de forma absoluta: ter tudo a (que) que, não ter nada a (que) ver. São coloquialismos brasileiros, pouco presentes na linguagem escrita.