How to change the filesystem in your partition disk

Clonezilla uses "dd" extensively which has a downside I lately discovered: It also copies the backups of the partition table referring to the UUID of the original partition.
See: Existing GPT partition table seems to get corrupted by installer - #13 by triantares

So in case of restoring a messed (cloned) partition it really starts to get horrific.