If you do a search for "Quick Language Chooser" on the vBulletin forum you will see that you can cut this from the "footer" template and add it to the "navbar" template to accomplish this:
Code:
<if condition="$show['languagechooser']">
<td class="tfoot">
<select name="langid" onchange="switch_id(this, 'lang')">
<optgroup label="$vbphrase[quick_language_chooser]">
$languagechooserbits
</optgroup>
</select>
</td>
</if>
Note this is for 3.6.x and I added it directly to my navbar by changing <td class="tfoot"> to <td class="vbmenu_control"> and adding it so that it appears right below the login box.
Where I added it was right above the area highlighted in red.
Code:
<if condition="$show['languagechooser']">
<td class="vbmenu_control">
<select name="langid" onchange="switch_id(this, 'lang')">
<optgroup label="$vbphrase[quick_language_chooser]">
$languagechooserbits
</optgroup>
</select>
</td>
</if>
</tr>
</table>
</div>
<!-- / nav buttons bar -->