Preciso pagar pelo serviço de identificação de chamada?

Não. O recurso já está incluso no serviço de telefonia. Basta ter um aparelho de telefone com identificador de chamadas.