The police dog was separated from her former partner after retiring in 2019, but when the officer paid a surprise visit she was overjoyed to see him again