It appears Velma will be premiering a bit sooner than we thought...in three weeks! WB-Discovery put out an official press release with all of their January TV shows on their website, and listed Velma as premiering on HBO Max on Thursday, January 12, 2023.
TVLine has confirmed that two new episodes will be posted every week. Given the previous confirmation that the first season will be ten episodes, that means the first season will conclude on February 9, 2023.
In addition, an edited teaser has been released in Australia, and Fox 8 will be airing the show beginning January 15. However, the series will be able to be streamed on demand the same day as in the US. I imagine that the series will be treated similarly in other countries.
TVPassport has also confirmed all of the titles for the episodes in season 1 for us:
2. The Candy (Wo)man
3. Velma Kai
4. Velma Makes a List
5. Marching Band Sleepover
6. The Sins of the Fathers and Some of the Mothers
7. Fog Fest
8. A Velma in the Woods
9. Family (Wo)man
10. The Brains of the Operation