W styczniu 1946 znalazł się w Słupsku. Od września tegoż roku kierował tworzoną w tym czasie Powiatową Biblioteką Publiczną w Słupsku. Przypadło mu zadanie tworzenia powiatowej sieci bibliotecznej, pozyskiwanie i opracowanie księgozbiorów, wyszukanie i pozyskiwanie lokali, wyszkolenie kadry. W styczniu 1947 był wspólnie z inspektoratem oświaty i kuratorium szczecińskim współorganizatorem konferencji szkoleniowej dla kierowników punktów bibliotecznych. W 1947 kierowana przez niego biblioteka podjęła działalność merytoryczną, a w ciągu kolejnych dwóch lat otwartych zostało dziewiętnaście bibliotek gminnych.
Andrzej Paluch pozostawał kierownikiem Powiatowej Biblioteki Publicznej do końca sierpnia 1954. Ze względu na stan zdrowia i podeszły wiek przeszedł wówczas do mniej obciążających zajęć – został nauczycielem gry na skrzypcach w szkole muzycznej. Prowadził także szkolną bibliotekę. Praca pedagoga muzycznego była spełnieniem wieloletnich pasji Palucha, który drogą samokształcenia nabył umiejętność gry na flecie, cytrze, fisharmonii i altówce;