Is it normal for my store's appearance to change after a domain switch?

Is it normal for my store to looked messed up right after I change the domain?

After changing the domain, Shopify will take time to set it up entirely to make it work correctly.

No, a domain has nothing to do with design of the store. If your store looks messy, then you need to redesign and optimize it properly.