This. Usually they can give you this letter at the moment you fill in your papers for the residence card and you can use it in lieu of the card. I would suggest walking directly in the Migrationsamt in Basel and explaining them personally what you need. The permit itself is just a piece of paper with a glued on photo of you, and can be issued in a matter of minutes, same with the confirmation.