Перевод сделанный в РФ не примут в Португалии?

Рекомендуют всегда делать переводы в стране по месту прибытия. Могут и не принять.

Если он будет как-то уж совсем плохо исполнен и непонятно кем заверен, то могут и не принять. Местные переводчики работают в согласии с местными правилами, у них таких случаев не бывает.