Вы корректно построили предложение. Местоимение множественного числа, как и глагол-сказуемое во множественном числе, может относиться к оборотам с числительными, оканчивающимися на один. Сравним примеры, приводимые в «Справочнике по правописанию, произношению, литературному редактированию»: Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке; Все двадцать одна страница переписаны заново.
Обособление не требуется.
Да, слово соответственно в значении 'следовательно' может выделяться запятыми как вводное. Вы написали правильно: в первом предложении обособление нужно, во втором – нет.
Предпочтительна форма единственного числа.
Предлагаем так: статья 61, пункт 1.
Фразу нужно перестроить. Возможен такой вариант: Они проверили 51 учреждение, где проживали нелегалы.
Лучше написать так: весь январь был снежным или все январские дни были снежными.
Верно: Подлежал аттестации 91 человек.
Пробел нужен.