Определитесь с понятием "последняя запись". Она последняя по какому признаку? Последний id, последняя по дате, еще что нить? Вот как определитесь - так и запрос напишется )
select * from order where id=max(id) например так )
Ээээ... Если просто положить цифры посчитанные кроном в memcache\redis\mysql\file - уже будет проще. Я не пойму, с чего вы решили, что запросов станет больше?
phpmyadmin - это просто php приложение. Оно может стоять где угодно. И никакого отношения к вашему серверу не имеет
А вот если на ваш mysql сервер можно подключиться с любого адреса и перебирать пароли - ну тут вы сами себе злобный буратино