Depending on whether a person or business is needed, the directory can be found at either whitepages.com/white-pages/ny or yellowpages.com/queens-ny. The White Pages does not offer a specific Queens section, but it does show both people and businesses as part of the New York City section.
AnyWho also offers both business and personal name searches, and the New York State Government website shows phone numbers for businesses, personal names, government offices, senators and other government workers. Neither of these is Queens specific, but both search Queens as part of New York City and State. If a physical telephone book is required, the local phone company should be able to provide one.