Как автоматически перекодировать из Mime в Uuencode в Sendmaile ?

Лучше этого неделать, это не задача MTA Но если все таки решил, придется менять правила, там где sendmail скармливает почту procmail'у или его аналогу.