Jennifer Aniston and Justin Theroux are looking to adopt a puppy together!