Я работал на разных предприятиях и в разных городах, куда мне надо направлять запрос на подтверждение стажа?

в эти разные предприятия и направляйте - в каждое по отдельности

Запрос справок о стаже и размере заработной платы направляется либо по месту нахождения предприятия, а случае если оно ликвидировано (банкрот) в архив.