デコーダーを自分で書きたいのであれば，
・仕様を元にデコーダーを自分で考えて書く
・CのコードをVBに合わせて書き直す
あたりだと思います。
# そのCのコードのライセンスに依存しますが。

ライブラリで良ければ，nugetでuuencodeを検索すると，
・DBTek Crypto Utils
http://www.nuget.org/packages/DBTek.Crypto/
・.NET Encryption Library 
http://www.nuget.org/packages/NetEncryptionLibrary/
などが引っかかりました。後者は有償のようですが，前者はMIT Licenseで提供されています。