基数を指定して数値を文字列化するには、Convert.ToStringメソッドを使用します。　引数toBaseに基数を指定すると、その基数で数値を文字列化することができます。　基数には2, 8, 10, 16のいずれかを指定できます。

このメソッドでは0埋め・桁揃えをすることはできないので、そういった目的にはString.PadLeftメソッド等と組み合わせて使用します。　また、基数に16を指定した場合は、0〜9と小文字a〜fが用いられるため、16進数を大文字で表記したい場合はさらにString.ToUpperメソッドを組み合わせる必要があります。

Convert.ToStringとString.PadLeftを使って、基数と桁数を指定して文字列化する
Imports System

Module Sample
  Sub Main()
    Dim n As Integer = 123

    ' 基数を指定して値を文字列化
    Console.WriteLine("base =  2: {0}", Convert.ToString(n,  2)) '  2進数表記で数値nを文字列化
    Console.WriteLine("base = 10: {0}", Convert.ToString(n, 10)) ' 10進数表記で数値nを文字列化
    Console.WriteLine("base = 16: {0}", Convert.ToString(n, 16)) ' 16進数表記で数値nを文字列化
    Console.WriteLine()

    ' 基数と桁数を指定して右揃えで値を文字列化
    Console.WriteLine("base =  2: {0}", Convert.ToString(n,  2).PadLeft(8)) ' 桁数8・右揃えで数値nを 2進数表記化
    Console.WriteLine("base = 10: {0}", Convert.ToString(n, 10).PadLeft(8)) ' 桁数8・右揃えで数値nを10進数表記化
    Console.WriteLine("base = 16: {0}", Convert.ToString(n, 16).PadLeft(8)) ' 桁数8・右揃えで数値nを16進数表記化
    Console.WriteLine()

    ' 基数と桁数を指定して0埋めして値を文字列化
    Console.WriteLine("base =  2: {0}", Convert.ToString(n,  2).PadLeft(8, "0"c)) ' 桁数8・0埋めして数値nを 2進数表記化
    Console.WriteLine("base = 10: {0}", Convert.ToString(n, 10).PadLeft(8, "0"c)) ' 桁数8・0埋めして数値nを10進数表記化
    Console.WriteLine("base = 16: {0}", Convert.ToString(n, 16).PadLeft(8, "0"c)) ' 桁数8・0埋めして数値nを16進数表記化
    Console.WriteLine()
  End Sub
End Module
実行結果
base =  2: 1111011
base = 10: 123
base = 16: 7b

base =  2:  1111011
base = 10:      123
base = 16:       7b

base =  2: 01111011
base = 10: 00000123
base = 16: 0000007b