There is no "Witches Key" in Ms. Pac-Man. The game features keys that unlock gates in certain maze layouts:
Keys and gates don't appear in every level—they're strategic variety elements. To find a key, locate its corresponding gate first; they share a visual motif.