В данном случае лучше использовать форму множественного числа (первый вариант).

Правильно: установлена 21 камера.

См. в «Непростых словах».

Правильно: «был выпущен 21 сертификат». 

Корректно в ед. ч.

Употребление множественного числа при составном числительном, оканчивающемся на один, возможно. Пример с придаточным определительным предложением при таком числительном есть в правилах согласования подлежащего и сказуемого в справочниках Д. Э. Розенталя. 

«При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; ...было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа данной конструкции может быть обусловлена контекстом, например: Двадцать один делегат встретились за круглым столом (сказуемое-глагол встретились указывает на взаимное действие, которое выражается формой множественного числа); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа); За все уплачено 231 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент не явились на экзамен (эмоционально окрашенный разговорный вариант, подчеркивающий количество отсутствовавших)».

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

Вместо точки можно поставить запятую перед союзом, но точка - интонационно более "сильный" знак. Конечно, союз может начинать собой новое предложение.

Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.