Try checking out the "Servers" forum or the "Looking for" forum. Find something interesting and leave your psn name there. People are always trading their psn names or tags on here.
You can send a friend request from your ps3 by searching for a specific psn. Just leave a short message with a little info and demand that they play MC with you OR ELSE! . . . Whoa! Sorry! Just say you like MC and you'll have plenty of friend requests in no time.
to meet new friends lurk the forums or play the minigames. to play with friends either set up a closed minigame or turn on the "online game" settings when starting a world. also you need a psn account to do anything.