I need help changing Store currency, says to contact support.
Correct, if you’ve made the first sale, the currency gets locked, and you need to contact the Shopify support team via email.
Contact page link: https://help.shopify.com/en/questions#/contact/
If the link keeps redirecting to the home page, try opening the link in Chrome Incognito mode.