Had it not been for their dogs, Cristina Vericella and Justin Greenberg may never have crossed paths.