Vietnam E-visa has some limitation in the part of the limited places of entry. See details here: http://www.visacenter.ca/pdf/additional-what-is-vietnam-e-visa.pdf

Paper visa does not have these limitations. It has a form of an insert that goes into your passport (http://www.visacenter.ca/img/visas_images/vietnam-paper-visa.jpg)

To apply for any of the visas you need to fill out on-line form:

http://vietnam.visacenter.ca/eform