How you would want to go about this will depend on how you want to deal with these issues. If you would like users to be automatically verified you can update the insert server behavior that occurs on the registration page to set the emailverified column to a 1.
If you would like for customer service to be able to make the update without getting into the db at all you could modify the update page in the admin back end so that cs reps can login and update the email verified column to 1. With DataAssist you could make it so that they can only update email verified column. You could also use DataAssist to create a new set of admin pages just for cs reps where they can search on the users email address and get to an update page that lets them set the user as verified.
As for the extra access level it would probably be about the same amount of work to add this to the existing pages versus creating the new ones. The steps and process would be the same.