Dupla jogviszony

Tisztelt Szakértő! 2017.06.22-ével kezdett nálunk egy munkavállaló, bejelentését ezzel a nappal az adóhatóság felé meg is tettük, heti 40 órában. 2017.06.26-ával jött hozzám a munkavállaló és jelezte, hogy előző cége 2017.06.26-ával szüntette meg teljes munkaidős jogviszonyát. Érdeklődnék, hogy ez így szabályos-e, és ha nem, akkor a mi cégünknek mi a teendője, hogy megfelelően tudjon eljárni? Válaszát előre is köszönöm