а Боб потом проводит измерение своего протона с определённым состоянием и меняет его на другое.
Нет, неверно. Проведённое ранее измерение Алисы вызвало коллапс состояния системы, а Боб, проводя своё измерение после Алисы, ничего больше не меняет, так как его состояние уже базисное для его измерения. Но он про это ещё не знает, как он и не знает, в каком именно базисном состоянии находится его протон, для него результат его измерения полностью случаен. В другой системе отсчёта именно измерение Боба вызывает коллапс состояния системы, и измерение Алисы ничего больше не меняет. В любом случае, наблюдаемый результат - что результаты измерений и для Боба, и для Алисы выглядят полностью случайными, но встретившись друг с другом и поговорив, они обнаружат, что их результаты измерений коррелированы друг с другом.
И Алиса, и Боб, проведя свои измерения, могут немедленно отправить его результаты по классическому каналу связи, и, получив сообщение от партнёра, убедиться, что их результаты были противоположны. Кто из них раньше отправил своё сообщение зависит от системы отсчёта.