Most important step is no.1... sketch out your new design showing where you want new mixers/taps, wastes, gpos, towel rails, vanity, toilet , bath etc to make sure you get your spacings right and your design 'works'
Are the walls sheeted or rendered brick? Older villaboard sheeted bathrooms had...