Деепричастный оборот прошедшего времени (что сделав?) можно выразить при помощи Perfect Participle (having done).
Perfect participle употребляется в причастных оборотах, если нужно подчеркнуть, что действие, выраженное причастием ("упаковав"), предшествовало действию в главном предложении ("вызвали такси"): having packed all the things we called a taxi.