你可以先在山东临沂办理准生证，然后再办理户口迁移。如果先把你老婆的户口迁到山东临沂，再办理准生证会很麻烦，还需要原籍开具婚育证明（但是户口已经迁移，原籍是不会开具婚育证明的）。户口迁过来计划生育管理关系也会转过来。