Vancouver police are investigating the gruesome discovery of what appears to be the remains of a human foot.