Объяснение:
- Пр...быв — деепричастие, пишется слитно.
- не теряя — деепричастный оборот с не, пишется раздельно.
- железн...дорожный — пропущена буква о. Правильно: железнодорожный.
Ответ: Прибыв в город, они тут же, не теряя ни одной минуты, отправились на железнодорожный вокзал.