Inside your lock there is a cylinder that looks very much like the one in the video. Without a key it might have to be picked before the cylinder can be removed to be re-keyed. If you don't have that skill any locksmith does.