Should I scrape the paper backing from vinyl flooring off a concrete floor to prep for tiling?
I would not attempt to bond mortar to fuzzy paper. The resulting bond will only be as strong as the paper itself, which isn't good. 

Use a combination of grinding tools, moisture, and scrapers to get the concrete reasonably clean before installing tile.