Will layered roofing paper help level a floor?
There is nothing wrong with using roofing paper or even shingles (my favorite) if there is a floor slight out of level.  Floor leveler is an option too but I usually use floor leveler for floating floors and shim traditional hardwood with shingles.  

The reason for this is leveler sometimes has issues with staples or nails going through it.  I prefer shingles vs any other type of shim because shingles don't break, take nails well, and they don't need to be compressed.  There are limits to how much you can shim but that is true with a leveler too.  But innately there is nothing wrong with shimming flooring with roofing paper/shingles.  

One thing I would add.  If you are redoing all the flooring, if you can have the joists checked out below it is a good time.  The flooring guys probably don't care about this - as the trades usually don't mix.  But the flooring might be able to be leveled with a set of jacks and the new floor could be installed without shims or leveler.