Package: gmime

"gmime" package binaries on CentOS:

/usr/bin/gmimeuudecode /usr/bin/gmimeuuencode

You may install this package on CentOS with yum install gmime