Removed Data - Recently deleted emptied

I deleted my Notes from icloud but when I did so it also deleted all my files from my iphone and my ipad. These documents have always been on my iphone and turne doff for icloud however after the latest update all apps were turned onto sync with icloud and evidentially removed everything from my phone to my icloud. Nothing appears in recently deleted, is there away to recover my files or do I need to buy a new phone?