Can magnets that have lost their magnetism be re-magnetized?

That depends on how the magnetism was lost. Usually magnets can regain their original strength unless theyve been exposed to extreme heat.