Throwing the voodoo doll into lava to summon the Wall of Flesh will not count for this trophy.
You must either lure the Guide to a lava pit, or easier, craft a bucket, fill it with lava , build a wall close around him (ideally leaving only two blocks for his sprite) and dumping the bucket of lava on him.