Тире поставлено верно.
Правильно: Не было в те дни человека, который бы не собирал такие вкладыши.
Корректно: Он ходил на охоту, рыбалку, собирал грибы и ягоды – так и жил.
Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).