山东省内办理省内户口迁出，应持下列证明证件到其户口所在地派出所办理：

（1）迁出人的居民户口簿；

（2）农业人口迁出要有迁入地乡镇政府和村委会同意入户的证明。这就是山东省内户口迁移手续了。

办理迁往外省市户口，应持下列证明证件到其户口所在地派出所办理：

（1）迁出人的居民户口簿及居民身份证；

（2）外省市公安机关开具的户口准迁证；

（3）因大、中专院校招生、毕业分配等原因迁出户口应出示相应的证明。

法律依据

《中华人民共和国户口登记条例》第十条 公民迁出本户口管辖区，由本人或者户主在迁出前向户口登记机关申报迁出登记，领取迁移证件，注销户口。
公民由农村迁往城市，必须持有城市劳动部门的录用证明，学校的录取证明，或者城市户口登记机关的准予迁入的证明，向常住地户口登记机关申请办理迁出手续。
公民迁往边防地区，必须经过常住地县、市、市辖区公安机关批准。