Def see if you can find some training classes, or at least someone who knows alot about training and can mentor you. you say you tried to leave them cry but it didnt work - you have already started a pattern of giving into them, it will take longer to break them. most puppies cry at night or when left alone. sometimes they will cry allllll night. you have to be strong and heartless for a few days and you will give yourself of lifetime of not having to put up with dogs that cry when they dont get there way. what kind of puppies are they? lets see some pics!!!
Also, im sure your vet can give you a reference to a good trainer and help answer any other questions you have.