Unless otherwise stated, the Oxenfurt quests are accessible during your exploration of Velen and Novigrad during Act I.
