As long as the shop your using has you entered in the SP system, which they should if they are getting replacement parts for your reg, then any SP shop will be able to look you up.
At 100 plus dives a year I recommend yearly service, and depending on what those dives are sometimes sooner.