日本の友人宛てに荷物を出したんだけど、
３週間以上経つのに今だにつきません。
レシートも捨てちゃったし、
どうしたら荷物がどこにあるか聞けるでしょうか？

荷物はRegisteredか、エクスプレスで出しましたか？そうでなければトラッキングナンバーがないので、見つけることは難しいです。
トラッキングナンバーがあるのでしたら、それをもって最寄の（できれば荷物を出したところ）カナダポストに行って問い合わせるとよいですよ。ピューロレーターを使ったエクスプレスだったら、カナダポストかピューロレーターのホームページで確認できたような気がしますが。。。（すいません確信はありません） 　

船便だったら２ヶ月かかるよ。