Yes you can get job.just apply for sin number and visit registery and get id from province you are such as alberta id/driving license and apply for bank account and get credit card to start building your credit report.
You can travel across Canada just get ID from registery
You can take drive license without brown paper but u need to show ur country or foreign drive license and pass knowledge test.