Hi,
If you are from employer side hire the services of professional Background Verification Service Company who will verify the authenticity of the past employment of the hired employee and will provide you the Report. Of course they will charge you for the services rendered. If you are not opting for that then you need to send emails to previous employers and check. Some might respond and some may not.