Age: Registration requires at least legal adulthood. Licensure: In this state, paralegals complete the Florida Registered Paralegal Program, but registration is entirely voluntary. One does not have to be registered to work as a paralegal in Florida.