Upload & Sell: Off
Any newspaper I've submitted work to has always supplied me a colour profile and which is more common these days, they have a link in their relative FTP thingo to download and embed profiles before submitting.
I've been limited to file sizes with the press I've worked with so I couldn't supply a tiff even if I wanted to, they mostly want EPS or PDFs, go figure????
I assume you have asked the paper what they want??