Can I add previously uploaded music to new stores you recently added?

Yes, either manually or it will be done for you (automated), based on which option you selected as you were uploading initially.