開離職證明的所需時間

本人是和勞務派遣公司籤的'勞動合同，被派到A公司工作。現在我因有事提出離職，4月20號交的離職申請，A公司也同意了，並把工作都交接完了。現在我要去B公司工作，需要我提供離職證明，我是不是應該去勞務派遣公司開證明？我只想開一份不在A公司工作的證明，勞動關係可以慢慢轉。開這樣離職證明一般需要多久？是不是還需要去勞動局呢？本人現在很着急！有什麼方法可以快一點嗎？謝謝各位！