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