I am changing employers. Should I send in a new registration application? Do I need to be fingerprinted again?

You are not required to submit an application for registration just because you change employment. The registration is issued to the individual and not the employer.