Корректно раздельное написание.
Тире нужно, оно вносит ясность в смысл предложения.
Обособление слов Владимира Путина не требуется.
Возможны оба варианта. В терминологическом значении корректно слитное написание.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа. Поскольку в приведенном Вами примере женское имя стоит на первом месте, а женские фамилии на согласный не склоняются, корректно: Ковальчук Ирине Павловне и Владимиру Васильевичу.
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Предпочтительно склонять фамилию без выпадения гласного: Рожока Владимира. Допустимо также склонение с выпадением гласного: Рожка Владимира. Тип склонения вправе выбрать носитель фамилии.
Корректно слитное написание, т. к. слово можно заменить синонимом без не (трудно, тяжело). Впрочем, если автору важно подчеркнуть отрицание, он вправе написать раздельно.