Don't Trust My Boss -- What do I do to protect myself on the job?

Keep copies of everything.... your memos to her... her memos to you. Ask for things in writing, don't accept a verbal briefing from her.