Can they see the files in the depot? If yes that generally means the connection is working.
If not then make sure you set up the user names and permissions properly in p4admin.
If they can connect and see the files in the depot then make sure they create their own workspaces as the workspace is local to their machine.