General Brazilian
trabalhar com devoção
Standard usage throughout Brazil
Rio de Janeiro
trabalhar com dedicação
Slightly more common variation in colloquial speech
São Paulo
trabalhar com empenho e devoção
Often includes 'empenho' (effort) for emphasis
Portugal
trabalhar com devoção
Standard Portuguese usage, same as Brazilian