コメント:

36進数ということは、大文字小文字を区別しない英数字ということですかね。
昔大文字小文字を区別する英数字による62進数を使ったことはあります。

ありがとうございます。まったく同じことを考えていました。
http://webapps.stackexchange.com/questions/24924/link-to-specific-sheet-in-google-spreadsheet とか

http://www.faqoverflow.com/webapps/24924.html 

を参考にして作ってみましたが、
やはりUIから得ることができず、手書きで一覧を作りvlookupで表示させて UIにリンク貼る方法にしました。こちら参考にして、また考えてみます。

google script では、 getId()というのが、gid= 以下の数字の部分を取得できるスクリプトでした!

どうやればよいのかわからなかったので、勉強になりました!

この記事生きてますか?
少し違うかも知れませんが、同じようなことをGoogle Apps Scriptで
実現しようとして、この記事に当たりました。

結論としては、Google Apps Scriptにてシートの直リンクURLの
生成が可能でした。
方法は以下の通りです。

// アクティブスプレッドシートオブジェクト
var Spread = SpreadsheetApp.getActive();

// URLを取得したいスプレッドシートオブジェクト
var Sheet = Spread.getSheetByName('シート名');


// アクティブスプレッドシートのeditまでのURLを取得できます。
Logger.log(Spread.getUrl());
// URLを取得したいシートのgidが取得できます。
Logger.log(String(Sheet.getSheetId()));
// 最後に、スプレッドシートのURLとシートのgidをの間に【#gid=】を結合させます。
Logger.log(Spread.getUrl()+'#gid='+String(Sheet.getSheetId()));

これで、指定シートの直リンクURLが完成します。
以上参考までに。