There are registration agents throughout Maine. You'll find them at nearby sporting goods stores or convenience stores. Otherwise, you may go to the Maine Department of Inland Fisheries and Wildlife, located in Augusta, to get your registration.
Check out these Millinocket, ME ATV/OHV resources: