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