как сделать чтобы при удалении записи из БД... пересчитывались индексы начиная с 1, или чтобы при вставке новой записи, она помещалась на место удаленной....
Никак, механизм автоинкремента не гарантирует неразрывность, он гарантирует уникальность записи. Обычно, если требуется неразрывная нумерация записей - она генерируется отдельно.