Our store specializes in providing hardworking Mainer's quality work boots and clothing to keep you safe on the job. Stop in and see us. We are ready to get you the work attire you need today! Paul's Clothing and Shoe Store is a clothing store located in Lewiston, ME.