Is it valid to start a game without an open gate?
Yes, that's correct.

The only reason you would draw another Mythos card would be if it was a Rumor. Otherwise the first Mythos works just like every subsequent Mythos.