Like Opps said you can fill the gaps with filler and it should be fine. As for hanging lining paper horizontally. These days most lining papers come an inch or so wider than standard paper. So if you start from the same point the joins should never be in-line with that of the wallpaper.
Most...