nie można przechowywać wartości zwracanej z instrukcji execute w mysql

Możesz wymienić w swojej procedurze

SET @cmdString = concat("Select max(", columnName, ") into @newID from ", tableName);
PREPARE stmt FROM @cmdString;
EXECUTE stmt;
SELECT @newID;