应该你们夫妻双方中有一个是临沂户口的，就应该在所在地街道办可以办理的呀。你们在临沂办的结婚证，应该你是临沂户口，去你的街道办问问。