Data and Spot (TNG)

Porthos and Archer (Ent)

Spock and black cat (TOS)

Janeway and puppy (Voy)