Вопрос: одновременно кем? Если одним человеком (в пределах одного скрипта) - возможно имеет смысл разделять их в разные запросы и после каждого просить last_insert_id() Если речь идет о разных людях (разных скриптах), то last_insert_id() возвращает последние значение авто-инкремента в текущем коннекте. А так как у разных процессов разные коннекты - проблемы нет совсем.
