You can't relabel the ids on the distance matrix, but you can relabel IDs on the feature table, using the feature-table group command. Add a new column to your metadata file with the new sample ids, then run this command. Once you have the relabeled table, replace the ID column in your metadata file with the "new" column you created before relabeling. 
3 Likes