For ubuntu (I used ubuntu 12.04) the default apache configuration phpmyadmin can be found in /etc/phpmyadmin/apache.conf
You can open it as sudo nano /etc/phpmyadmin/apache.conf and change the third
Alias /yournewalias /usr/share/phpmyadmin
Remember to restart the apache service,
sudo service apache2 restart
source share