Take your record of landing and passport with visa to the nearest Service Canada and they should issue you a social insurance number on the spot, although it will take a while to get the card in the mail. However, I wouldn't expect to land a job that quickly--unless you already have one lined...