Will I be able to stake my NEX if I buy it over the counter or from an exchange?
Yes. So long as you are able to obtain Tier 1 verification status, you should be able to stake any NEX tokens you own.
Exceptions are jurisdictions within which Nash is unable to provide services. For a full list of these restrictions, see here.