Марина, тут два вопроса. Первый: хорошо ли убирают. Это проверяется просто: сразу после ухода исполнителя проведите салфеткой под диваном и по плинтусу в коридоре. Если чисто, работают нормально. Шерсть, которая появилась к вечеру, это новая шерсть, собака её натрясла за день.
Второй: что можно сделать. Когда я работал, клиентам с крупными собаками советовали несколько вещей. Попросить, чтобы исполнитель начинал с мебели и текстиля, а полы делал в самом конце, иначе шерсть с дивана оседает на уже вымытый пол. Попросить мыть полы, а не только пылесосить, особенно в коридоре. Следить, чтобы у пылесоса был чистый фильтр: на собачьей шерсти он забивается быстро, и тяга падает в разы. Иногда исполнители приезжают со своим пылесосом, у которого фильтр не меняли месяц.
И последнее. Многие хозяева крупных собак держат в коридоре маленький аккумуляторный пылесос и проходят им пару минут вечером. Это не замена уборке, но клочков по углам станет меньше.