Здравствуйте. Бытовой линолеум стыкуют только при помощи холодной сварки. Холодная сварка - это специальный клей. Так как вы решили менять линолеум, то Вам подойдет клей тип А для сварки швов только что уложенного линолеума. Полотна нужно хорошо состыковать, на стык наклеить скотч, прорезать ножом скотч и в прорезь надо залить А-клей. Надеюсь, у Вас все получится.