Нужна ли запятая? тяжело дыша еле выговорил я миловидной девушке за стойкой.
Обязательно, деепричастный оборот выделяется запятыми с обоих сторон. В данном случае "тяжело дыша" должен выделяться запятыми.
Тяжело дыша, еле выговорил я, миловидной девушке за стойкой.