None of the codes found on the GS disc will work with the version of Vice City found in the trilogy. I found some Vice City 1.2 codes and since the GameShark disc doesn't have a Vice City 1.2 listed I thought it would be worth a shot to try 'em out.

http://cheats.codetwink.com/ps2/view/4031/

Thanks