Sapere qual'e' il prossimo campo dell'id auto increment e' ben diverso dal sapere qual'e' il MAX(id) presente nella tabella.

Infatti tu stesso dici di avere id mancanti tra il MAX(id) ed il prossimo che verra' inserito.

Per sapere il MAX fai come ti hanno detto sinora, oppure con ORDER BY id DESC LIMIT 1 (meno performante di MAX()).

Per sapere qual'e' il prossimo devi chiederlo a MySQL con una query.

SHOW TABLE STATUS LIKE 'nome_tabella'

poi trovi il dato nel campo "Auto_increment"