Find Your Cruise
Most cruise lines will take service dogs. So for this journey you need Southampton to Miami transatlantic, then you need a round the Horn cruise to LA and then a cruise to Hawaii. Will take a bit of planning but it is do-able.
Or via Panama canal which would be a bit shorter.