Where do I get my proof of having payed taxes in Korea for Revenue Canada?

You get the proof for your taxes paid in Korea by providing a copy of the notice of tax assessment on your Korea tax return from the Korea Tax Administration. If you are a Canadian resident for tax purposes and has cdn taxable income and taxes paid, the Canada Revenue Agency (formerly known as Revenue Canada) will give you foreign tax credit to reduce your cdn tax liability for your Korean taxes paid.