Yes the new company will provide a letter requesting to issue PCC for so .. and .. so person to work with them as .....

Just take this letter to CID and you have to fill up a form, it will be provided from CID, then they will take your fingerprint.