我们乡修公路,一些住户要拆迁.

你们村做出这些变更时履行法定程序了吗?

如果已履行,那么变更有效.已经在其他地址另拨宅基地的,原处土地收归集体,原使用人不再有使用权.

宅基地属于村集体所有，作为集体的成员，有权取得一块宅基地用于居住。在村里已经另外给安排了宅基地，原宅基地已经由村里收回，即使没有使用，原宅基地使用人也不能再提出使用要求。但是村里对这些宅基地的具体处理，应当经村民大会或者村民代表会议决定。不能随意处理。

去借助法律手段解决

如果那些村民已经接受了村里的安排的别的地方的宅基地，并且已经和村里签了合同的的，那他们是没有权利在占有原来的宅基地了的；如果村民没有接受村里的安排，那村里是不可以强制村民出让宅基地的。
按照你说的情况可能是村民已经接受了协议，后来见到自己的房子没有被征用，想回来住，这样就的看村民与村里签订的合同了。