General Brazilian
respirar com dificuldade
Standard usage across Brazil
São Paulo
respirar com dificuldade / ter falta de ar
Common in both formal and informal contexts
Rio de Janeiro
respirar com dificuldade / ofegar
May use 'ofegar' more colloquially
Portugal
respirar com dificuldade / ter dificuldade em respirar
Slight preference for 'ter dificuldade em respirar'