I do not have a brand story yet. Can we still start?

Yes. Answer the questions above as honestly as you can, and treat the first workshop as the place where the story gets written down.

Should I send a drawing of what I want?

Send it as a reference, clearly labelled as an idea rather than a specification. A sketch shown as a final requirement turns the project into execution rather than design.

Do I need the Arabic and English versions at the same time?

If you serve an Arabic-speaking market, yes. Designing the Arabic version later often forces changes to the Latin one, since the two have to feel like the same brand.