When you enter the House of Hades, the loyal yet ferocious hellhound will often be on Hades's right side (seen as the left towards the western hall). One of the options you have with interacting would be to Pet. Simply pet Cerberus 10 times to unlock this trophy. If it doesn't unlock automatically, it might require you to leave the room by entering your room in the east hall.