iphone3Gを09年4月に"iphone for everybody"で一括購入し、今月新たにiphone4を機種変更で購入しました。

>3Gをオークションで売りたいのですが手続き方法がよくわかりません。

普通に出品すればよい

>3Gは確か２年しばりだったような気がするので

一括購入しているので、3Gの発売日から1年以上経過していればオークション出品できる。

>”1年以上”の根拠は何でしょうか？

・ソフトバンクモバイル株式会社が発売する携帯電話機（ディズニー・モバイルを含む）について、 新機種の発売開始から12か月間（オークションストアにおいては6か月間）、当該機種の出品を禁止します(新品、中古品を問いません)

http://topic.auctions.yahoo.co.jp/notice/rule/post_34/

＞違約金などを払えば契約終了とすることは可能なのでしょうか？

http://broadband.mb.softbank.jp/mb/iphone/pdf/for_everybody_cond...

ここに譲渡という項目がでてるので、

オークションに出品は可能です。

その場合は、解約違約金9975円を支払えばよいことになってます。