The Remove Device steps can be done on any Z-wave device, even if it is not added to the panel yet. This is necessary in many cases, because Z-wave devices save parent network info internally. The remove device steps clear this internally saved parent network so that the device can be added to a new network.
Even new devices may have been added to a test network by QA at the manufacturer.