there's companies who offer relabeling services, including old tag removal. I'm sure there are companies out there who would remove tags from shorts or pants and sew in the new label. (usually you'd provide the new labels, in some instances they may create them for you...)
check out the FAQs in the
tag relabeling section in the forums.
good luck