На улице Парковой куча мест, где стоят постоянные таксисты, и где потом, в случае чего, их можно будет найти: Молодежка,Смачности, Бакс, Самолет, Крытый рынок, Тинди, Легенда. Еще возле ларька на Парковая-Шкадинова вроде пара частников стоит. Только надо это все запоминать: кто, где, какие машины и как часто стоят.
И в любом случае, садясь в машину запоминай саму машину и при возможности - номер. А таких случаев, что у тебя был - масса происходит в городе.