General Brazilian
eliminar o medo
most common usage throughout Brazil
Rio de Janeiro
tirar o medo
colloquial alternative, commonly used in informal speech
São Paulo
eliminar o medo / acabar com o medo
both forms used interchangeably in formal and informal contexts
Portugal
eliminar o medo / vencer o medo
vencer is frequently preferred in European Portuguese