Предпочтительно: мыть, убирать, мести пол.

В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) зафиксировано: мать Тереза.

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Верны оба варианта, причем вне зависимости от того, сколько комнат в квартире.

Правильно: на сервере, граничащем.

Оба варианта правильны.

Словари фиксируют слово мойка как имеющее формы мн. числа во всех значениях. Однако Ваши сомнения обоснованны: употребление слова мойка в значении мытье во мн. числе уместно не во всех контекстах.