Эти сочетания корректны и зафиксированы в словаре.

Словосочетание букинистическая книга правильно, оно зафиксировано словарями русского языка и не содержит лексической избыточности. Букинистическая книга – редкая книга, такая, которая может встретиться только у букинистов.

Предлог факультативен.

Обстоятельство слева направо невозможно считать уточнением или пояснением в строгом понимании этих терминов, поскольку в предложении нет уточняемых или поясняемых обстоятельств. Впрочем, это обстоятельство выполняет конкретизирующую функцию по отношению к сочетанию Вот они, в чем сближается по смыслу с уточнением, так что поставить здесь запятую будет уместно. 

Оборот со словами по поручению не обособляется: По поручению руководителя книга «Сказки народов» издана дополнительным тиражом.

В этом случае деепричастие с отрицанием обозначает отсутствие дополнительного действия (то есть не теряет глагольного характера) и обособляется: Он слегка задевает её и, не глядя, проходит мимо.

В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).

Это опечатка, она родом из печатного издания «Большого толкового словаря». Исправили и сообщили главному редактору словаря С. А. Кузнецову. Спасибо за замечание!