Мы были проездом в Куме. Приехали автобусом из Кашана. Автовокзала как такового нет, есть площадь, на которой высаживают или сажают в автобусы. Там вещи оставить негде. Но их можно оставить бесплатно в камере хранения при Мечети-Мавзолее Hazrat-E Masumeh.
Еще я вещи оставляла в Язде. Только уезжала тогда автобусом в Кур (в пустыню), а этот автобус идет не с автовокзала, а с одной площади в городе (оттуда буквально несколько автобусов всего уходит). Купив билет в кассе (касса представляла собой что-то вроде ларька), попросила просто вещи там оставить, женщина в ларьке положила их там куда-то в угол, а через несколько часов перед посадкой в автобус я их оттуда забрала.
В других местах мы не отмечали специально камеры хранения, но, вокзалы в основных городах представляют собой нормальные здания, а не хибары все-таки . Таковые были отмечены в Язде (жд и авто), Исфахане (авто), Ширазе (авто), Кашане (авто), Бендер Аббасе (жд). Тегеран - не помню, т.к. мы туда приехали на автовокзал и сразу же оттуда уехали на метро, само здание вокзала в памяти даже не отложилось... Полагаю, что на всех этих вокзалах должны быть камеры . Или на автовокзалах имхо можно оставить вещи в той фирме, у которой Вы билет купите.