SELECT UserID, COUNT(*) FROM
(SELECT UserID FROM tablename
UNION ALL
SELECT UserID2 FROM tablename) t
GROUP BY UserID
Non ho incluso l'id
colonna perché non sembra essere correlato ai valori.
Se vuoi vedere tutti gli ID per ogni nome, puoi usare 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