Three men were charged with attempted murder and robbery on Thursday in the theft of singer Lady Gaga's dogs in February, authorities said, a crime that saw her dog walker shot on a street in Hollywood.