sed 's/#?messages/Messages/g'

$ sed -r -e 's/^[#]?messages/Messages/' file1 file2 ... fileN

$messages $messages more$messages