Cerberus is the large, red, three-headed dog lying down to the left of Hades in the main chamber of The House of Hades.
When standing next to Cerberus, press
to pet him. Repeat this 10 times to unlock the trophy.
Can be done in one go, or cumulatively through to the game.