How do you change the choke on a 12 gauge J C Higgins shotgun?

You don't give us the model, so it is hard to answer the question. Assuming the gun does not have an obvious adjustable choke, the choke is probably not easily adjustable. A gunsmith can open the choke (from Full to Modified for example) or can install internal interchangeable choke tubes (costs around $125).