Можно не создавать такую ситуацию. Например, я часто встречаюсь с другом у кого дочка и когда ему нужно в туалет, он оставляет ребёнка со мной.
Можно просто не брать с собой детей, а оставлять дома с бабушкой, для поездки в магазин.
В 4 года ребёнок многое соображает и на мой взгляд, в одной кабинке будет неловко от запаха, действия и вообще от всего этого. И мужики в туалете тоже косо смотреть будут. И я косо смотрю, когда мальчик 10 лет идёт в одну кабинку с мамой. Никто не думает что он может увидеть в корзинке разные "женские штучки", может кто юбку заправлять будет, впечатлений ему надолго потом.
Первое что нужно сделать - это воспитывать ребёнка и объяснять что такое хорошо, а что плохо. К тому же можно купить телефон с маятником или какие-то гаджеты, которые помогут вам в случае пропажи ребёнка. Если ребёнок даже с вами рядом убегает и не понимает опасности и чего-то ещё. Это недоработка в воспитании, простите, но он тупой и до 10 лет можно с ним за руку ходить. Ребёнок в 4 года должен разговаривать, знать своё имя, фамилию, как зовут родителей. На руку можно одеть браслет с телефоном родителей.
В ТЦ есть общепиты и можно оставить на пару минут ребёнка за столиком с вещами и попросить женщину с детьми или уборщицу присмотреть, можно посадить рядом с другой семьёй или парочкой. Для начала можно просто на пару минут оставлять и смотреть реакцию ребёнка.
Выше уже писали, что можно оставить в игровой комнате ребёнка.
Нужно смотреть меньше новостей и брать в голову плохие ситуации и повторюсь, что детей воспитывать нужно.