Вначале оцените состояние болта и гайки.
Болт, это метиз (крепежный) с наружной резьбой, гайка, с внутренней.
Ржавчина может быть поверхностной, в этом случае, если гайка близко к "головке" ("шляпке") болта, её можно счистить металлической щеткой, можно и преобразователи ржавчины использовать.
Если резьба на гайке не повреждена, то такой болт и гайку использовать можно.
Но повреждение болта, или гайки коррозией (ржавчиной) могут быть и критическими.
Например вот фото
ржавчина полностью уничтожила резьбу на болту.
Можно конечно плашкой прогнать резьбу (к плашке нужен вороток), но мое мнение, такой болт лучше выкинуть и тем более если планируете использовать его на ответственном участке.
Это же (критическое повреждение, ржавчиной) относится и к гайке.
Дальше, если все же решили использовать этот крепеж, то откручиваем гайку:
У меня есть тиски (слесарные) в гараже, так проще разъединить болт с гайкой.
Зажимаем головку болта в тисках, гайкой в верх.
Металлической щеткой очищаем резьбу от ржавчины.
Далее нужна проникающая смазка, я чаще использую "ВД-40".
Пшикаем "ВД-40" на гайку с болтом, ждем минут 25 - 30.
Можно аккуратно гайку обстучать молотком, дополнительно.
Затем работаем ключами, рожковый ключ не советую, он может слетать и в итоге "слижутся" грани гайки.
Нужен накидной ключ, или головка.
Начинаем откручивать гайку против часовой стрелки (если резьба не левая), главное "подорвать" сдвинуть гайку, если не получается используйте рычаг, я брал кусок трубы.
Все, откручиваем гайку и по ходу, этой же гайкой, прогоняем резьбу.
Если нет проникающей смазки, болт с гайкой можно нагреть.
В крайнем случае пожертвуйте гайкой, аккуратно чтобы не повредить резьбу на болту срезаем грани гайки УШМ (болгарка) и далее окончательно сбиваем, остатки гайки, зубилом и молотком.
И ещё, вместо проникающей смазки можно использовать столовый уксус.
Смачиваем ветошь в уксусе, кладем на болт с гайкой и оставляем примерно на час (+-), затем пробуем откручивать, если не получается повторяем процедуру и оставляем в таком положении (ветошь - уксус) на более длительное время.
Если находитесь в гараже, то можно пробовать и тормозную жидкость, или керосин и даже бензин тоже иногда срабатывает.