关于户口迁移问题，请专家指点，小弟很迷茫

我是２００２年底通过中介公司购买了一套商品房．房款当时已交清，房产证也已过户到本人名下．２００５年１１月本人想把户口从人才市场牵到我现在所在的派出所，发现当时的老房东的户口还没牵走．按规定我的户口就没办法落户．我找到原来房东让其办理牵出手续，他向我索要１０００元手续费，否则不办．我想咨询高手国家有没有相关法规说明房子卖出后户口迁移问题，以及我是否要给他１０００元．我该怎么办？