Most PVC 'fabrics,' or Vinyls as they are better known are backed with a cotton scrim or flock. These can be bonded using evostick 528 contact adhesive if nothing else is available. Better to use Alpha 1358, or 178 as these have a much better heat resistance. Don't use aerosol adhesives.
Non backed vinyls are more difficult and are either bonded using Polyurethane or Nitrile contact type adhesives, or VAE emulsions if one side is porous (e.g. bonding vinyl to hardboard).
Bonding a new sheet of vinyl over an old one is notoriously difficult. Personally, I wouldn't do it.
The problem you get is that the plasticising agents (phthalates) used to make your uPVC (unplasticised Poly Vinyl Chloride - the stuff your windows are made of) into the flexible PVC headlining, tends to migrate into the glue line. SBR glues are the worst for this (Most aerosols) followed by polychlorprenes (e.g. Evostick 528). The hotter they get, the quicker they migrate. So a very cold country, you may get away with it, but get a nice hot summers day and the amount of plasticiser migration can actually turn the glue line back into a liquid, and the whole lot falls off leaving a sticky residue.
Richard