You can open a chequing or savings account at any bank. Your company may request a voided cheque if they want to do a direct deposit, or they may just give you a cheque every two weeks - this is often up to the company, their size and how their payroll is worked out.
To know what tax bracket you'll be in - see the government site:http://www.cra-arc.gc.ca/tx/ndvdls/fq/txrts-eng.html
By law, the company must deduct certain taxes which will include CPP, EI etc. If the company offers benefits sometimes there also is an employee (mandatory) contribution -- talk the company HR to get all the details.