Got dentures today. Should l always feel like I'm choking?

No, you won't always feel that way. Your tongue is trying to adapt to a new structure. So it will take a couple of days for it to accept and adapt. You may not talk quite as clearly and chewing will feel different, but that all rights itself in a few days. In the meantime enjoy your beautiful new smile!