Plants and Animals evolved multicellularity separately (as did red, green and brown algae, certain bacteria and fungi).
The evidence that multicellular organisms evolved from singlecelled organisms comes from multiple similarities of genetics and biochemistry between them.
As for the spinal column, evidence comes both from extant variations on the notocord, some fossils (such as
Pikaia - the first known chordate) and the development of embryos.
Edited by Mr Jack, : Markup fix.