Мне сказали что по новым правилам запятая здесь не нужна, так ли это?
Во-первых, никаких «новых правил» не существует: официально действующими по-прежнему являются «Правила русской орфографии и пунктуации» 1956 года. Во-вторых, постановка запятой после слов с уважением обусловлена исключительно письменной традицией: запятую здесь принято ставить, хотя никаких пунктуационных оснований для этого нет.
Последние ответы справочной службы
Вы правы, верно: пятисотпятидесятилетие.
Страница ответаПравильно в официальной речи: 1,1 штатного работника, как бы странно это ни звучало.
Страница ответаДа, это корректное сочетание (несмотря на формальную избыточность).
Страница ответа