买二手房后发现其下有上上任房主的户口,买房前卖方和中介承诺绝无户口问题,现在我应该如何维权

您好，2015年3月我在沈阳买了套二手房，买房前卖方（房主委托人）和唐人中介都承诺此房下绝无任何户口，并在签订房屋买卖协议中写明“更名过户后卖房人需在三个月内将户口迁出，不能影响买房人落户”。我们交房款前多次要求中介和我们共同去当地派出所核查户口问题，但中介借房证不在手里不予核实！
现在我们的新房证下发后自己去派出所查询发现上上任房主一家三口的户口未迁出，当天我就找到中介问此事如何解决，中介说他也不清楚，还说这是上上任房主的事，他们联系不到人，与现在的卖方和他都无关，最后告诉我爱莫能助！
请问我应该如何维权呢？是否应该索要中介费并追究其和卖方的欺诈行为？未迁出的户口如何能迁出如果不能对我会产生什么影响？
谢谢！