请问大连失业证去哪儿办理，如何办理？

我在大连工作两年后，我的户口档案目前放在高新人才，并未与单位签订劳动合同，现找到一份在沈阳的工作，新公司要求：原劳动合同、解除劳动合同证明或失业证，进行入职登记。不知如何是好？
若办理失业证，去哪个地方办理，请写明详细地址、电话、所需材料，十分感谢！！！

在大连，失业证应该如何办理。 请问我这种情况如何办理失业证 如何办理失业证 如何办理”失业”证？ 如何办理失业证? 失业证如何办理 如何办理失业证!!急 深圳如何办理失业证？？ 邯郸如何办理失业证？ 广州如何办理失业证