+Easy: she looked it up in the phone book! (Remember how Della could't find Eva's number (under whatever fake name she was using) at the beginning: "She wasn't in the phone book"). These were the days when everyone was in the phone book, unless you paid to have an 'unlisted'...