can someone explain this to me step by step? My main question is whether you have to have internet or not.
You do not need Internet to play Ad Hoc mode as long as the game you are playing supports it. Here is a comprehensive list of games supporting the mode.
Just leave the "Ad Hoc Mode Channel" set to Automatic and the Vita will take care of the rest if the other players are nearby.