Существует ли книга жалоб для интернет-магазинов/интернет-сервисов ?
1. Яндекс.маркет? :-) + forum.ozpp.ru/showthread.php?t=86637
2. А оно должно? Это же общество — там превентивных мер нет.
1. Ещё, вроде, в зависимости от вида нарушения можно воспользоваться опциями WebMoney — отзывы о продавце (+ арбитраж).

2. В каком порядке общество по защите прав потребителей может/должно проверять интернет магазины?

Понаделать несколько «контрольных покупок», зафиксировать нарушения, дальше уже по стандартной схеме с продавцами-юрлицами.