Правильный вариант: told.
Это условное предложение второго типа (Second Conditional). Оно используется для выражения воображаемых или маловероятных ситуаций в настоящем или будущем.
Структура Second Conditional:
If + Past Simple, would + infinitive
В данном предложении:
If we *told* them the truth, they *wouldn't believe* us.