A palavra protocolizar (derivada de protocolo), além de bem formada, já se encontra dicionarizada [vide dicionário Houaiss, que regista também a variante protocolar = registar]. ´
Da mesma família temos já também protocolação (= protocolização), protocolado, protocolador (o mesmo que protocolista) e protocolar (adj., relativo a protocolo).