Yes, your two questions make sense, but not in the context you describe. If you suspected that they were wrong, you'd say 'Do either of these sentences work?, as Paul suggests.
You would only say
"Do neither of these sentences work?"
"Don't either of these sentences work?"
with a tone of surprise or disbelief.
You would ask this if you thought that at least one of them was correct, but somebody had just told you - to your surprise - that they were both wrong. You would then seek confirmation by asking one of the above questions. You think that one or both of them is correct, and you are questioning the assertion that they are both wrong.
I hope that makes sense!