Check stubs are available from the Check Stubs tile on the My Account dashboard in Paychex Flex.
Simply login to www.paychexflex.com and you will see a section on the homepage/dashboard called Check Stubs.