随时可以办理。至于护照什么是办都行，没签证护照也没用。
主要的在留资格手续还是在日本办。让你爱人问问店长或是前辈（如果有前辈的话）。说实话在这里问具体手续没有太大用。你只要知道现在开始就能办理就行了。剩下的让你爱人去日本入国管理局办理，那里的人会告诉他的，该你准备的你爱人自然会跟你说的。
不过建议你爱人工作过一段时间后再去。经济上有些基础后再去比较好。半年程度吧。
不然你去了就是2个人的开销了。毕竟日本消费还是比较高的。目前的日本现状来看，不会日语的话1，2年找不到工作很正常。（除非你有大学日语专业程度的日语，或是日本亲戚朋友多，或是你爱人的店能雇用你等特殊条件）
温馨提示：答案为网友推荐，仅供参考