The social security administration will administer...they're not new (but they are a bureaucracy!).
Another thing that worries me is that even if the income tax is not being withheld from checks anymore, SS and Medicare still will be...
Nope. SS and MC are funded via sales tax revenues. All withholding is over - kaput. Remember they'll be no IRS...
I'm glad "you're open", because you have lots to learn!
Look here for FAQs or here for general info.