サービスが合法であるという法的覚書の作成相談

私は現在、新しいオンラインサービスで創業予定です。
このオンラインサービスは、広告で集客をしていきたいと考えているのですが
くじ引きの要素があり、facebookで配信するには「広告するギャンブル/ゲームがライセンスを必要とせずに合法であることを証明する、法律事務所による合理的な法的覚書を添付してください。」と明記されております。

こちらの法的覚書に関して、サービス自体はまだ公開しておらず設計書の段階なのですが作成してもらうことは可能でしょうか?

「広告」で「くじ引き」の要素があるとのことですので、この2点等に関する法規制をクリアするオンラインサービスを構築する必要があります。
設計書の段階で覚書だけを作成するということは、なかなか難しいかもしれません。
そのため、設計書の段階から適法なオンラインサービスにするために必要な事項を弁護士に御相談いただき、オンラインサービスの内容が固まった段階で、覚書の作成を依頼するという流れが望ましいと考えます。