When Nicole Grimes spotted an elderly dog up for adoption on Facebook, she thought it looked strangely familiar.