I would not say “any table”. “Is there a table for three” sound natural. The indefinite article with a singular noun expresses the idea clearly.

Both are correct, but 2 sounds better. And I agree with GuideDogSaint, you can also say “Is there a table for three?”

2 I would say Or Do you have a table for three?