jjc8008,
So, if your old vendor sent out a compact flash and they didn't have access to the licensing then the licensing attached to it isn't yours, technically.
Anyway, hopefully, your new vendor is aware enough to walk you through the process or better yet sends out someone who can do it all correctly for you.
I hope you kept the original Compact fFash as that is the one that has your licensing associated with it and that is the one Mitel will want back from your new vendor after they change the ARID to the new Hardware ID of the new Compact Flash.
Thanks,
TE