For your first question, yes, I guess your boarding pass would be enough proof of when you entered Canada.
About working while waiting for AIP, yes, it is possible, but you have to find an employer willing to sponsor you( the employer has to prove he couldn't find a Canadian to do that job...