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