The video shows contact between two solids (Solid-to-Solid). Shell surface to surface contact is used between 2D finite elements (Source: NAS 133 - Training Course Notes from MSC Software), so we should all get the terminology straight before moving forward . Since you are using 3D hexa elements, you are performing a Solid-to-solid contact.
Save yourself the trouble and time, use SOL 400. Setting up CGAPs is a nightmare and unnecessary given the latest technologies out there. I have included a training workshop that I think you may find useful.
Lastly, upgrade your Patran version to the latest release.
watching the video seems like i can do S2S contact even with sol 101, can i do the same thing with sol 106? Yes, you most likely can use SOL 106 with the CGAPS, but you will spend an eternity setting up the model.
without using CGAP i mean... You have to use the cgaps in SOL 106.