Правильно строчными: в тутаевской массовой районной газете. Прилагательные, образованные от географических названий, пишутся с большой буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов (например: Тутаевский район, Тутаевский моторный завод). В остальных случаях они пишутся с маленькой буквы.

Обычно в таких конструкциях обособления нет, но если имя собственное имеет пояснительный характер и выделяется интонационно, то запятые ставятся.

Это аббревиатурное название чаще заключается в кавычки: Мэр Москвы дал интервью редактору «АиФ».

Буква Ё всегда занимала особое место в русском алфавите, она с самого начала воспринималась как факультативная, необязательная. Об этом красноречиво говорит следующий факт: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Понять, кто где, было невозможно, поэтому вождь усомнился в полноте орфографических правил, и скоро все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с буквой Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина, букву Ё снова перестали печатать. Факультативность буквы Ё была закреплена официально в «Правилах русской орфографии и пунктуации» 1956 года, которые действуют до сих пор.

Слова глава государства пишутся с маленькой буквы.

Кавычки не нужны.

Запятая поставлена верно. Вот ссылка на правило.

В этих случаях пробелы обязательны.

Да, написание в кавычках правильно, кавычки выделяют название газетной рубрики.

Заголовок некорректен. Играть в развлечения нельзя (играть можно в игры).