GENOA, Italy, May 16- A deepening recession and banking stress tests could find Italy's mid-sized lenders short of billions of euros, putting the state on the hook for a new wave of cash calls and triggering an overhaul of how they do business.