Mac の Xamarin Studio 6.0 でしょうか?
xxx.Android プロジェクトの右クリックメニュー、もしくはメニュー→ビルドにある「Archive for Publishing」に代替されたようです(Xamarin Studioの場合) −[参考]。
ターミナルで、以下のコマンドを実行すると OutputPath に apk が出力されるので、私はそれを使っています(Windows ならコマンドプロンプトからできると思います)。
xbuild /t:SignAndroidPackage /p:Configuration=Release /p:OutputPath=bin/Release <xxx.Android.csproj のパス>
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。