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 que faça essa leitura.