Аннушка ❤️

Делаете составной уникальный ключ (`user`, `ho`) , после чего всё сводится к двум запросам

INSERT INTO `mail` (`user`, `to`, `text`, `time`)
  SELECT 2, `id`, :text, :time
    FROM `users`
    WHERE `id`  != 2;

INSERT INTO `contacts` (`user`, `ho`, `delete`, `time`)
  SELECT *
    FROM (
      SELECT `id`, 2, 0, :time
        FROM `users`
        WHERE `id` != 2
      UNION ALL SELECT 2, `id`, 0, :time
        FROM `users`
        WHERE `id` != 2
    ) AS `t`
  ON DUPLICATE KEY UPDATE `delete` = 0, `time` = VALUES(`time`);

А вообще, какой-то жуткий легаси у вас. Библиотека mysql_ уже давно почила в бозе.

MySQL 8

WITH RECURSIVE `cte` (`level`, `id`, `login`, `referrer`) AS (
  SELECT 0, `id`, `login`, `referrer`
    FROM `users`
    WHERE `id` = :userId
  UNION
  SELECT `u`.`level` + 1, `r`.`id`, `r`.`login`, `r`.`referrer`
    FROM `cte` AS `u`
    JOIN `users` AS `r` ON `r`.`id` = `u`.`referrer`
)
SELECT *
  FROM `cte`