Самоеды – устаревшее общее название ряда родственных северных народностей (ненцев, селькупов и т.п.). Собака самоед – это собака, одомашненная самоедами. Подробнее об истории породы см. здесь.
Корректно в дательном падеже: трем с половиной тысячам семей; трем тысячам пятистам семьям; тридцати пяти тысячам семей.
Верно: На учете в полиции состоит около 1000 неблагополучных семей.
Звучит эта фраза не очень хорошо.
См. в «Непростых словах».