If I Uninstall Selling Point do I lose my Gift Cards?

Nope, once your Gift Card migration is finished the Gift Cards are forever in your Shopify backend. Even if you delete the app all of your Gift Cards stay in your backend.