General Brazilian
dar desculpas; colocar desculpas
Most common usage in Brazilian Portuguese
São Paulo
inventar desculpas
Often used colloquially with connotation of fabricating reasons
Portugal
arranjar desculpas; apresentar desculpas
European Portuguese preference, more formal tone