SELECT UserID, COUNT(*) FROM
(SELECT UserID FROM tablename
UNION ALL
SELECT UserID2 FROM tablename) t
GROUP BY UserID
Não incluí o
id coluna porque não parece se correlacionar com os valores. Se você quiser ver todos os ids de cada nome, você pode usar GROUP_CONCAT:
SELECT GROUP_CONCAT(id), UserID, COUNT(*) FROM
(SELECT id, UserID FROM tablename
UNION ALL
SELECT id, UserID2 FROM tablename) t
GROUP BY UserID
