Debe usar mysql_insert_id (o la llamada equivalente para la API que está utilizando) para obtener el ID de la última fila insertada.
Me imagino que ahora estás haciendo esto:
SELECT MAX(id) FROM yourtable
Esto no funcionará a menos que use transacciones. Pero usando la función mysql_insert_id es la mejor manera.
En la documentación también hay una precaución y algunas notas que deberías leer:
