Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).
Аргументы в ответе сотрудников магазина лишены смысла: вопрос, который задается от существительного алгоритм, не влияет на выбор слова. Следует опираться на словарное значение слова, его сочетаемость и логику.
Верно: надевания чехлов.
Предложение верно, ведь сосредоточиться можно не только на том, что делаешь сам. Например: За первые пять минут концерта он успел рассмотреть костюмы актеров и декорации и сосредоточился на исполнении партий.