Глагол 'regret' может управляться либо инфинитивом, либо герундием. В данном случае, когда мы сожалеем о том, что что-то сделали (или сказали), используется герундий (-ing форма).
Исходный глагол: 'tell'.
Герундий: 'telling'.
Соответственно, выражение будет 'We regret telling you...'.
Ответ: We regret telling you that you have not been selected for the job.