By running through the majority, if not all, of the game, you should acquire all of the telephone messages passively. You don't even have to answer the calls, though some you won't be able to ignore as they're scripted. Once you've gone through the Killabilly fight, you should have this trophy pop up.