Your auditor seems to be making up his own rules.
Two things to pay attention to come to mind.
Element 8.5.1.1 Control of equipment, tools, and software programs deals with validating a machine prior to use but says nothing about moving a machine. It also deals with returning machines to use after storage. I don't think you can hang your hat on that.
Element 8.5.1.3 Production process validation inspection (which is also called First Article Inspection) of a representative sample of the first production run. It also deals with repeating this first article inspection when something changes that would invalidate the original first article. Examples of what constitutes a change that could trigger a repeat of the first article inspection include engineering changes, production process changes, and tooling changes. Moving a machine doesn't fit into that list so I don't think you can hang your hat there either.
It appears that you are already doing what is needed with the machines.
You might ask him where he is getting that from, as you can't find that requirement in the standard.