The Krakow telephone for the years 1934, 1935,1935 are scanned and can be viewed on this link
They are in poor quality but readable. The 1934 directory is on scans 9-61 (pages 3-55). Further scrolling will lead to the next directories.
There are also smaller localities there like Bedzin and Czenstochowa.