Между цифрами ставится тире (без пробелов).
Для запятой нет оснований.
Вы корректно построили предложение. Местоимение множественного числа, как и глагол-сказуемое во множественном числе, может относиться к оборотам с числительными, оканчивающимися на один. Сравним примеры, приводимые в «Справочнике по правописанию, произношению, литературному редактированию»: Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке; Все двадцать одна страница переписаны заново.
Есть сведения в "Википедии": http://ru.wikipedia.org/wiki/%C1%E0%F4%EE%EC%E5%F2
Лучше написать так: весь январь был снежным или все январские дни были снежными.
Номера телефонов пишутся без кавычек.
Верно: Подлежал аттестации 91 человек.
Фразу нужно перестроить. Возможен такой вариант: Они проверили 51 учреждение, где проживали нелегалы.
Предпочтительна форма единственного числа.
Пробел нужен.
