Should I request a letter of recommendation from current employers that don't want me to leave?
Without further information, I would assume the department head and dean will behave ethically and ignore the conflict of interest.  They should understand you want to hedge against losing the competition for the tenure track position. Therefore you could use them as references.