Но не противоречат ли друг другу утверждения "одновременность относительна" и "коллапс волновой функции мгновенный для каждого наблюдателя"?
Нет, не противоречат. Механизмы коллапса до конца не известны и зависят от интерпретации квантовой механики. В Многомировой интерпретации, например, вселенные каждого наблюдателя расслаиваются вместе с состояниями наблюдателя. Может быть это так, может быть иначе, эксперимент, отличающий интерпретации сейчас поставить невозможно. Важны последствия коллапса. Что увидит каждый наблюдатель и что они потом расскажут друг другу. В случае спутанных состояний их рассказы окажутся некоторым образом согласованными, хоть для каждого наблюдателя это будет свой колллапс волновой функции системы со случайным результатом наблюдения. Если это не позволяет использовать коллапс как канал связи, то нет и противоречия с теорией относительности в применении её к классическому миру. Более того, оказывается не важным, в каком порядке наблюдатели проводят свои измерения (т. е. в какой системе отсчёта мы опписываем нашу квантовую систему), они потом рассказывают друг другу одно и тоже.
Представьте, что с Земли и Марса наблюдают вспышку на Солнце. Оба наблюдателя в результате увидят одно и то же, хоть между ними и огромное расстояние, и кто её увидит первым зависит от системы отсчёта. То, что они увидят одно и то же, не противоречит СТО. В квантовой механике всё ещё сложнее, так как нет исходной вспышки на Солнце.