被告人王某明知吸蜜鹦鹉为国家二级保护动物，在未取得相关行政许可的情况下，出售8只吸蜜鹦鹉，其行为构成非法出售珍贵、濒危野生动物罪，且情节严重，公诉机关指控罪名成立，依法应予惩处。

被告人王某已经着手实施犯罪，因其意志以外的原因而未得逞，是犯罪未遂，可比照既遂犯从轻或减轻处罚。鉴于涉案鹦鹉均系人工驯养繁殖，其行为的社会危害性相对小于非法出售纯野外生长、繁殖的鹦鹉，被告人到案后能够如实供述罪行，有坦白情节，其自愿认罪认罚、真诚悔罪，主动缴纳环境损失赔偿款，均可酌情从宽处罚。根据被告人王某的犯罪事实、犯罪性质、情节、主观恶性和社会危害程度，结合社区矫正机关评估意见，依法作出如上判决。