异地人在东营办理护照，需要按照以下步骤进行：
准备相关证件和文件。需要准备以下几类文件：申请人的身份证明，如户口本原件和复印件、身份证原件和复印件；护照申请表，可在公安局出入境管理处获取，也可以在其官方网站下载；近期免冠彩色二寸照片两张，照片应符合规定要求；工作或学习的相关证明，例如单位的介绍信或派遣函，或者学校开具的在读证明；如果是第一次申请护照或者旧护照已经过期，还需要提供相应的证明。
在居住地的出入境管理局官网填写并提交申请表。
按照预约时间携带相关证件和申请表前往出入境管理局。
提交申请并交表后，等待审批结果。
审批通过后，根据通知的时间和地点前往办理护照。