What is the lowest voltage a cmos transistor can operate?
Yes, as long as you are willing to make transistors with very low threshold voltages then the circuit will work. You can also adjust the thresholds dynamically using a back-gate bias.

However, the subthreshold leakage current will cause your logic to consume considerable dc power.