You can try looking for "drill press" type vices, which usually have a wider opening even on cheap ones.
Something like this.
Another option would be to look for a 3 jaw chuck that opens wide enough, and with the right type of jaws (there are lots of different types, so be careful to get something that would work for what you need ), to grip a lens. That's really a much better way than a vice to hold something round like a lens body. I imagine you would want to find an old used one, for cost's sake. You'll need to make sure you get a chuck key with it to be able to use it. Finding a way to connect the chuck to the table may be tough, although it will be a heavy chunk of metal, so just the weight of the chuck itself might work for you. Also because of the weight, you would probably want to find one that you can pick up locally.
It would look something like this (although that one has no key with it).