法律分析：1、如果是投诉具体的部门(户籍科)，一般公务员办公的单位会设有意见和建议箱，当事人可以通过写投诉信的方式来投诉;
2、如果是投诉具体的户籍科工作人员，也可以向工作人员的领导投诉;
3、还可以向派出所的上一级管理部门投诉;
4、当然还可以寻求当地媒体的关注;
5、还可以在网上向市长信箱等投诉。
法律依据：《户口管理条例》 第三条 户口登记工作，由各级公安机关主管。
城市和设有公安派出所的镇，以公安派出所管辖区为户口管辖区;乡和不设公安派出所的镇，以乡、镇管辖区为户口管辖区。乡、镇人民委员会和公安派出所为户口登记机关。
居住在机关、团体、学校、企业、事业等单位内部和公共宿舍的户口，由各单位指定专人，协助户口登记机关办理户口登记;分散居住的户口，由户口登记机关直接办理户口登记。
居住在军事机关和军人宿舍的非现役军人的户口，由各单位指定专人，协助户口登记机关办理户口登记。