Your APW paper company might be Albany Perforated Wrapping Paper Co. I question if there would have been two APW paper companies in Albany.
Albany Perforated Wrapping Paper Co. invented toilet paper and held the patent on rolls of toilet paper and several of the first toilet paper holders.