My experience is the spoilers are considered one-time use by Tesla. They delivered my M3P without a spoiler so they had to come out and install one. That one went down crooked. They removed it, gave it to me and said I could keep it, and then used a brand new one. However, if you take it off carefully (watch the bending), there is no reason you can't clean up the tape and surface, apply new, and re-install. As far as your warranty, I wouldn't call it void...but Tesla certainly won't fix the spoiler.
BTW, you say "I had my new MYP fully wrapped. Shortly after, the rear spoiler started to separate." Are you saying the spoiler was already installed from the factory, you took it to be wrapped, and it began to separate shortly thereafter? That sounds like to me a wrap install issue. Maybe the install company attempted to remove it much the same way as they do emblems, and somehow cleaned off the tape and added more like I mentioned above. I'd go back to your wrap place and tell them. I would think since it's separating so shortly afterwards, they should help you with a resolution. I doubt Tesla would knowingly add a new spoiler to a wrapped rear deck knowingly.