Which would help me lose weight faster: zero carb diet vs. 500 calorie diet?

The fastest way . is eat less, exercise more and visit your doctor for physical exam routinely. Nothing crazy, just change your life style. it will take some time to achieve your goal. Oh well... old news. Good luck. .
It would depend. on how many calories were in your zero carb diet.