There are no generalised rules for ability score decreases, reductions, penalties, or damage. Every effect that reduces an ability score is highly specific, and sets its own rules and conditions. It might be worth mentioning that (as far as I'm aware), no such effect uses the term "ability score damage".

For examples, the Shadow can reduce Strength, and said reduction lasts until the target finishes a short or long rest.

On the other hand, the Intellect Devourer can reduce Intelligence to 0, and does not specify a way to regain Intelligence, so only effects like Greater Restoration that specifically remove reductions to ability scores would be effective here.

And for something completely different, the Feeblemind spell reduces Intelligence and Charisma to 1, specifying that the target can be fixed by making a saving throw, or any of Greater Restoration, Heal, or Wish.

So the short answer is that it depends entirely on the source of the ability score reduction. However, the only general solutions appear to be Greater Restoration and Wish.

What is your Intelligence score?

I think we can look at this like a program. We are doing so ONLY as a method of thinking about this problem, NOT because this is how the game works. Below I will describe an update loop and the like, but the game does not run on such a thing. This is based on the phrasing.

The headband is not a one time occurrence, it is a continuous loop. It uses the word while.

Your Intelligence score is 19 while you wear this headband.

If we look at it like a program, we're setting the Intelligence to be 19 every "update". Or rather, every moment in time. Is the headband on? if yes, your intelligence is 19.

Feeblemind is a one time effect, meaning one time and one time only, we're setting the creatures Intelligence and Charisma to be 1. It has a duration of "Instantaneous", which implies that the effect is not contingent on the duration of the spell -- It is not 1 "while this spell is active", like the way the headband sets your intelligence to 19 "while you wear this headband". It is just set to 1. Without interference, your intelligence will stay 1.

When the headband is considered, your intelligence becomes 19. You can wear the headband because that is not the same as activating it, which the spell prohibits. If the headband's wording used "when" or "after" you put the headband on, we could conclude that Feeblemind would win out, as it was the latest effect on your intelligence. But because it uses "while", we treat it as a continuous effect.

Can I communicate, understand language, cast spells, and activate magic items?

Because of the wording of the spell, you still cannot speak, cast spells, or anything like that. The spell does not give a condition on the secondary effects' end, other than the spells that can dispell it, so we must conclude that the effects are ongoing as part of the spell itself, not because of the mental scores of the target. It is not because of the intelligence score that you cannot do those things, they are separate from each other.

Furthermore, Intelligence is not described as being important for language. Page 12 of the PHB states that Intelligence is a measure of mental acuity, information recall, and analytical skill. On page 17 of the PHB, you know certain languages "by virtue of your race". You also acquire some from your background. In the DMG page 278 for the language of a created monster, there are no ability score requirements for language. There are some spells that don't work on creatures of poor Intelligence, some of them regarding communication, but other than that there is no other requirement to be able to understand or speak a language. If you want more reasoning, there is a very good answer for a similar question I posed regarding Intelligence and Language

We must treat the inability to understand languages, activate magic items, etc etc, as an effect that the spell is having on your character, not as an effect the low intelligence is having on him/her. Call it "brain fart on steroids" if you want. You're smart, but you just can't do certain things. Your Intelligence is 19, you're very good at recalling information and can make good saving throws, but you cannot cast spells, activate magic items, understand language, or communicate in any intelligible way.