我不太明白什么叫户口丢失，但是居委会就是这么告诉我的，要我去进行户口丢失查询，去哪里查询？

据你所言，户口迁移证已经开出，没有及时落户，已经成为“黑户”
解决办法：
1, 到户口迁移证上的迁入地派出所开个 “未落户证明”,或者自己写个情况说明,请迁入地派出所签注证明没有落户,
2, 持此证明回原迁出地补开“户口迁移证” (或办理迁移证延期或改签),
3, 带上述证明,加上身份证,毕业证,老家户口簿,到原籍派出所填写入户申请表,当场可以落户.(只能落在原来迁出去的户口上)
4, 原身份证如果是在学校办理的,落户后,还要重新办理新的身份证