It is not lying if the question is "Have you entered into any legal agreement that would prohibit..." when in California that agreement is void. That means there is nothing that would prohibit you.
For anyone who hasn't signed an employment contract in California, it'll have the boilerplate noncompete they use everywhere but it will also have an addendum page that says basically "the noncompete back on page x doesn't apply to you so ignore it".