#1
How do you get the old nut out? Just curious because I'm thinking about putting a graphite nut in the neck of my guitar.
#2
small pull saw/hobby saw, chisel, care.

if you know what its glued in with you can try to steam it free for hide/wood glues, or freeze it free if its a cyanoacrylate.