The facetious answer to your question is 'yesterday'!!
Get your CV off pretty sharpish. Companies appreciate that you may not hold the appropriate licences yet, but will want to take you on (assuming you make the grade) at their earliest convenience.
Good luck. <img src="wink.gif" border="0">