Подскажите, что это за документ Proof of address, который берется для подачи на SIN онлайн?

Это любой документ, который подтверждает, где вы живете. Может быть бил за квартиру, за интернет или договор с лендлордом. Там должен быть ваш адрес указан и ваша фамилия.