You need to fill Form 12B, verify it and submit to your new employer. Your ex-employer does not have to enter the picture. You can use the salary slips from your ex-employer.