Puede escribir un procedimiento para esto.
DELIMITER //
CREATE PROCEDURE `proc1` (contactinformation colums... usertable columns...)
BEGIN
INSERT INTO contactinformation values(contactinformation colums ...);
INSERT INTO usertable values(LAST_INSERT_ID(), contactinformation colums ...);
END//
DELIMITER ;
contactinformation colums...
significa las definiciones de columna de la Tabla ContactInformation.
usertable columns...
significa las definiciones de columnas de la tabla utilizable.
Después de la primera inserción puede obtener la id de la inserción si la tabla de información de contacto tiene alguna columna automática. Luego use esa clave en la segunda declaración de inserción.
Puede necesitar realizar la operación de inserción en ambas tablas sucesivamente. – Lion