для ВУ не надо справок о не судимости, приносите все документы, фото, вам делают дактилоскопию и все, ждете решения (обычно не отказывают), через время позвонят, дадут корочки типа паспорта, это ваш офиц. документ, никакого гемора с этим нет. сразу же можно подавать на участие в программе, до конца 2015 года точно успеете, но там посложнее с документами.
по поводу работы в Ставрополе, при ВУ у вас такие же права как и граждан, работать можно официально, а по поводу такси, там сложнее, сейчас всем таксистам нужно быть ИП и иметь лицензию, и машина должна быть оформлена специально, иначе там штрафы большие. ну и телефон должен быть с андроидом, тут вызов такси электронный в основном, через автоматическую систему