Die Admin URL wird in der local.xml in app/etc/local.xml gespeichert:
<admin>
<routers>
<adminhtml>
<args>
<frontName><![CDATA[admin]]></frontName>
</args>
</adminhtml>
</routers>
</admin>
Anstelle von "admin" kann dort ein fast beliebiger Name eingetragen werden. Der Name sollte natürlich nicht mit einem Link des Shops kollidieren. Danach noch den Cache in var/cache komplett leeren und die Administration hat eine völlig neue URL.