Нужно выбрать правильную форму 'used to' с инфинитивом.
They used to give presents to each other.
Объяснение: После 'used to' всегда следует инфинитив глагола без частицы 'to'. Форма 'used to gave' является грамматически неверной.