Can a private company verify the education certificate from university collage and how?

There is no automatic verification service but it's possible for an employer to make direct contact with an educator to verify certification (with the consent of the person educated only).