Dejavu is a French loanword commonly used in Portuguese (and English) to describe the feeling of having already experienced something that is actually happening for the first time.
In this song, the artist uses it to express a sense of familiarity with past pain and disappointment in a relationship. He sings, "Hoje olhar pra ti é um dejavu," implying that seeing this person again brings back old, unresolved feelings and memories, making the current situation feel like a repeat of the past.
"Encontrar" is about the moment after a relationship ends, when the hurt starts turning into clarity. Fernando Daniel opens by looking at someone he once shared everything with and realising they never wanted the same thing: he wanted the two of them, and in her head there was always room for a third.
The verses sit in the memory of who he used to be. He was lost, she looked after him, and he thought that was love. Now the same face only gives him a sense of dejavu, and her coldness is what finally pushed him far enough away to stand up out of his own sadness.
Piruka's verse turns the sadness into resolve. Life falls apart for plenty of people, but he refuses to let his stop. His time is expensive now, he is not looking back, and he is holding on to rap and to a nine-to-seven job instead of to someone who never valued him.
The chorus is the whole point of the song. He does not want to talk it through, he does not want the words, he just wants to be left alone long enough to find himself again. "Encontrar" means to find or to meet, and by the end he is repeating it like something he is finally allowed to do.