Well I don't know about Vice City but it worked with San Andreas so I don't see why it wouldn't work with Vice city.
Download this
Then copy this to notepad and save it as .xgi:
[Gamepad]
DevType=5
LStickDZ=0
RStickDZ=0
BThreshold=10
TThreshold=10
AThreshold=255
AxesOn=9
LAFactor=255
RAFactor=255
NButtons=16
LStickFull=1
RStickFull=1
AxesScale=64646464646464
Layouts=3
Profile0=0D0F100E0A090B0C0203010407080506191A1C1B1D1E2423
Profile1=1B1C191A0A090B0C0203010407080506100E0F0D1D1E2423
Profile2=27292A280A090B0C0203010407080506191A1C1B1D1E2423
Then open that with the XBCD 360 program. That file sets up the axis for the analog sticks and stuff. You need to have the program open and that file loaded for the controller to work in Vice city or whatever youre gonna use it with.