Почему обои пошли желтыми пятнами?

Петр ну ситуация не самая приятная надо сказать. И однозначно кто виновать решайте сами. Реальность такова. Нужно снять кусочек обоев и посмотреть есть ли пятно желтое под обоями, если есть его надо выводить, варианы самые разные. Например надо понять было ли пятно до шпатлевки, и вылезло оно под шпатлевкой или желтизна в шпатлевке. Если в шпатлевке как они шпатлевали на чем ее разводили, добавляли ли какие то составы грунтовки или еще что. Смотрите по пустой таре. Лучше парочку фото.
Желтые пятна с обоев не уйдут, да поклейка новых не поможет, пятна выдут вновь. Даже если у вас обои будут качественные моющиеся, пятна выступят, просто через несколько недель. Уже в любом случае вам надо будет на желтый кусок клеить кусочек обоев на несколько дней и смотреть выступит или нет.
По идее маляры должны отвечать за ту работу которую делают. Они как профессионалы делают работу так чтобы никакие желтые пятна не выступили.
С другой стороны если пятен сразу не было, они выступили только потом и маляры физически их не видели, это другое.
Возможен тако вариант что вы покупаете обои а с них работа, и тогда без взаимных претензий. Как вы решите зависит от вашего мужского характера и желаний.
Почему обои могут желтеть, вариантов много. Раньше клея обойные были такие что давали желтизну. Сейчас конечно такого нет.
Стены до шпатлевки могли быть пропитаны каким либо составом, например грунтом, может каким то промышленым. И он может проступать через что угодно, необходима спец. обработка спец. грунтовкой. Я только раз встречал такой грунт- комбайновая грунтовка.
Клей от предыдущих обоев врядли, вы говорите что стены полностью прошпатлевали, прогрунтовали. Проверьте коей которым они клеили обои. Разведите и немного приклейте где нибудь обрезок обоев, и проверите выступит желтое пятно или нет. В любом случае прежде чем бороться с желтизной, надо понять природу пятна, или хотя бы причину появления.

из-за клея думаете не могли?

Може, клей некачественный или подделка?

из-за того что много клея намазали.. . подождите пару-тройку дней, все пятна исчезнут!

вообще-то если раньше не было никаких обоев и стены были загрунтованы - то ничего этого быто не могло. ( у самой белые обои ). а если плохо были стены подготовлены после старых обоев (могли остаться следы старого клея) - то это вполне может быть. Тут или клей не качественный ...или просроченный ...а может работяги схалтурили и подменили клей на более дешёвый?

ктото на них написял

а у вас кошки нет? мож написала в клей по тихому пока не видали? )))