В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).

Если придаточная часть сложноподчиненного предложения стоит перед главной, запятая между частями союза в то время как обычно не ставится (постановка запятой допустима, но такое пунктуационное оформление считается устаревшим).

Таким образом, наличие запятой в первом предложении (из Чехова) связано с тем, что таковы были пунктуационные нормы прошлого. Не будет ошибкой написать это предложение и без запятой перед как.

А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение. 

Справочная служба не выполняет домашних заданий.

При прямом порядке слов (сказуемое следует за однородными подлежащими) обычно употребляется форма множественного числа сказуемого, при обратном порядке (сказуемое предшествует подлежащим) — форма единственного числа. Однако эти рекомендации не носят категорического характера.

Верное написание: Стелка (но Стеллочка).

Такое употребление вряд ли возможно. Лучше сказать по-другому: желаем, чтобы ваш дом был полной чашей или пусть ваш дом будет полной чашей.

Это некорректный оборот, слово бесчисленный здесь использовать нельзя.

В этих случаях сочетание начиная с потеряло глагольное значение и перешло в разряд предлогов, а потому обороты с ним не обособляются: Получаете призы начиная с пятой чашки кофе; Используете начиная с натуральной базы 3. Сравним: Начиная с пятой чашки кофе свой день, я готовился к худшему (слово начиная сохраняет глагольное значение и является деепричастием).