Стилистически такой оборот не вполне удачен.
Согласно «Большому толковому словарю русского языка» под редакцией С. А. Кузнецова: быть, стоять на очереди (очередь в значении 'список фамилий, отражающих последовательность людей, ожидающих чего-л.').
Сочетание каждое новое поколение корректно.
Можно вместо деепричастного оборота использовать придаточное предложение: Когда я был в командировке в Москве, мне удалось связаться с...
Верно: из Дубая.
Предложение корректно.
Это допустимо только в непринужденной разговорной речи. Во всех других случаях следует говорить и писать магазин находится у Памятника Славы или магазин находится на остановке "Памятник Славы".
Ваша фамилия склоняется.
Строго говоря, нет. Но в разговорной речи такое употребление возможно.
Оба варианта возможны.