It starts with a monthly fee of $45 plus $4 per employee. Paychex Flex does not offer a free trial and its mobile app is not available to those on Go, the most basic plan. There is a monthly rate of ...