Does a nitrogen cylinder or an oxygen cylinder have to be emptied with a vacuum pump before refilling?

There is no rule of this kind. If the cylinder was under the supervision of the filler during the entire usage period, emptying with a vacuum pump is not necessary. In other cases, INMATEC advises that every cylinder is emptied with a vacuum pump before it is refilled.