Нужно создать таблицу на n записей. После добавления в нее n-й записи первая должна автоматически удалится, а все остальнiiе сместится на одну(вторая должна стать первой). Можно ли жто реализовать средствами сервера или прийдется скрипт самому писать?

Если БД MySQL 5, то это легко реализуется через триггеры.
http://dev.mysql.com/doc/refman/5.0/en/using-triggers.html