Can I use a Murder to kill a planeswalker if it is a creature?
Yes, that's exactly how it works. Note that Sarkhan makes them not planeswalkers anymore (until end of turn), but even if they'd become a creature in addition to being a planeswalker, Murder would still work.