Такие сочетания корректны.
Да, так: сто два мужчины.
В большинстве случаев слово одна избыточно, достаточно просто тысяча. Если речь идет о числах, вариант одна тысяча используется лишь при особой необходимости, во избежание ошибки (например, в финансовых документах) или для максимальной точности (например, в математических примерах). Корректно: к тысяче прибавить и (если нужна максимально точная формулировка) к одной тысяче прибавить.
Этот вопрос в лингвистике остается открытым. Некоторые языковеды считают -ть окончанием, некоторые – суффиксом, при этом аргументация и тех, и других весьма убедительна. Поэтому и в разных учебниках тоже могут быть разночтения.
Оба варианта возможны.
Смысл в том, что служб несколько и они образуют сеть? Или у ветеринарной службы (одной) есть сеть филиалов?
Слова и не один являются присоединительной конструкцией. Такие конструкции обособляются.