Option #1: use ArcPy to call Copy_management followed by Delete_management.
Option #2: use Python to move the shapefile. A shapefile is just a group of files with the same base name but different extensions (.shp, .shx, etc.). Try glob to get the files that are part of the shapefile, then use Python to move the files.