The bathroom will be more complicated as we intend to make the room
larger and moving the tub/toilet
to different locations than their current locations. For this type of
remodeling where do you usually start?

Start by making sure you have another functioning bathroom to use.