Spostamento in altra regione per raggiungere il compagno: si può o no?

Buongiorno, avrei bisogno di capire se è possibile raggiungere il mio compagno in Puglia dal Veneto .Ci siamo attenuti sino ad ora alle limitazioni, tuttavia stavamo valutando di eleggere il nostro domicilio nella casa dell'uno e /o dell'altro per poter riprendere a vedere. Lui è separato ed abita in casa di sua proprietà a Bari , stessa situazione per me che ho tuttavia una figlia naturale convivente. Vorremmo capire se ci potrebbero essere problemi di ordine giuridico e , qualora ci fosse richiesto, come dimostrare le persistenza decennale del nostro rapporto.