Can a cut diamond be re-cut into a different shape?

Yes.

This technique is often used to remove a flaw from a stone.