Слово «растерялся» правильно писать всегда раздельно с отрицательной частицей «не».
К слову «растерялся» можно задать вопрос «что сделал?» и определить, что это глагол. По правилам русского языка глаголы в основном пишут раздельно с «не», кроме слов исключений, которые без этой частицы не существуют. Слово «растерялся» не является исключением.
Примеры предложений.
В этой ситуации я не растерялся и взял инициативу по решение задачи на себя.
Мой друг не растерялся и сразу начал знакомиться с девушками.