Правильно с дефисом.
Таких слов множество. Например: ненавидеть, неприязнь, неряха.
Корректно: Как старый отец — молодому, желаю в начале пути отцовского терпения. Первая часть конструкции неполная и имеет примерно такое значение: «Поскольку я старый отец, который желает / должен пожелать что-то молодому...». Значение причины — фактор обособления оборота с союзом как. Тире поставлено на месте пропуска слов в конструкции; его постановка не обязательна (сравним правила постановки тире в неполном предложении).
Это определенно-личное предложение. Возможна его трактовка как обобщенно-личного, но в таком случае оно не должно относиться к конкретной ситуации и конкретному адресату в этой ситуации, а должно представлять собой некий общий совет, призыв, подобный, например, такому: Любите театр!
Конструкции вроде с и без него некорректны. Один из возможный вариантов: с введением и без него.
Правильно: без препон.
