Uns 15 a 30 dias.
Só para complementar, se chamar antes, vai parecer que só quer algo casual, ainda que queira só isso, é bom pelo menos um tempo. Assim, quando sair, as chances do primeiro encontro dar muito certo, são altíssimas.
Acho que tem que medir sobre o que falam. Se a conversa chegou a ter espaço pra isso, convida. Joga uma conversa do tipo, o que vc faz nas horas de folga? Daí se ela falar de boa, talvez ela pergunte sobre o que vc faz tbm. Daí se o papo continuar vc solta um: a gente deveria marcar de sair qualquer dia desses, topa? ... é nessa hora que OU ela vai topar de cara, ou vai desconversar e sair com alguma desculpa... se for desculpa essa é a deixa pra vc entender que não vai rolar.
Se vocês já tiverem um pouco de intimidade e confiança um no outro, chama o quanto antes, se não pode outra pessoa chamar na tua frente, ou ela pode estar em algum relacionamento e tu não sabe, ela pode não querer nada contigo e tu perder teu tempo atoa tentando ficar com ela