ThinkPad t410: переустановить windows 7 32-bit на 64-bit?

Читал, что при переустановке Windows просто надо отметить 64-битный вариант.

Где это Вы читали? Насколько мне известно, даже BOX версиях Windows 7, в которых предусмотрена поставка как 32-битных, так и 64-битных дистрибутивов в одной коробке, в самой коробке два диска — 32 и 64 бита соответственно.

У меня в ноутбуке есть целый раздел на жестком диске под названием Lenovo_Recovery, который при нажатии предлагает сделать Recovery Media. Если сделать это, то, как я думаю, получится установочный диск 7-ки со всякими леновоскими плюшками. И при установке с этого диска можно будет выбрать 64 битную версию. Я все правильно предполагаю?

Нет, неправильно. Особенность ОЕМ версий в том, что Вы имеете право с ноутом использовать только ту ОС, которую туда поставил производитель и лицензировал Вам. Если на ноуте стоит 32-битная ОСь, то ее Вам и лицензировали. Серийник от 32-битной ОЕМ может не подойти на такую же, но 64-битную. А значит на 64-битную придется добывать отдельную лицензию.
Соответственно на разделе восстановления на жестком диске лежит 32-битная версия Windows. И при установке никакого выбора Вам не дадут. Поставится 32-битная версия со всеми ленововскими плюшками.

Я думаю стоит позвонить в ТП леново и спросить о возможности предоставления диска 64бит винды. Возможно пошлют, возможно придется заплатить за носитель, но шанс есть.

На таких разделах обычно бэкапы уже установленных систем (т.е. те же 32 бита). Но в любом случае, Вы можете начать процесс восстановления и, до того как он приведет к необратимым «восстановлениям», проверить на предмет возможности выбрать x64.

Только ручками скорее всего. Рековери раздел обычно представляет собой просто образ раздела с системой. Если повезет — ключик подойдет к 64-битной.