Пауль уклонился от службы в армии благодаря справке из музыкальной школы, в которой говорилось, что он закончит образование лишь через шесть лет. Поначалу это действительно помогло, но при этом Паулю приходили дальнейшие повестки для прохождения медицинских осмотров, которых ему дважды удалось избежать благодаря справкам по болезни. Однако в третий раз этот номер не прошёл: полиция начала его разыскивать. При этом ему повезло, в его случае речь шла только о медицинском осмотре, а не о призыве в армию. Ведь в противном случае его бы объявили в национальный розыск.

Как, впрочем, и всегда, угрожало вмешательство полиции. Пауль залёг на дно. Официально он зарегистрировался в качестве квартиросъёмщика у одной дамы, что, однако, не соответствовало действительности. На самом деле Пауль переехал в пустую квартиру на улице Инвалиденштрассе в Восточном Берлине, где он мог спокойно жить дальше. Вплоть до распада навязанной социалистической системы Пауль держал власти ГДР в дураках, а после объединения Германии ему было уже нечего бояться.

Наряду с этими искусными манёврами бегства от полиции и армии, Пауль был вынужден с начала его восхождения в мир рока зарабатывать деньги немузыкальными путями. Ведь в группах, в которых он играл, получалось лишь постепенно зарабатывать больше и больше. Для того, чтобы не считаться тунеядцем и, следовательно, не попасть за решётку, ему необходимо было иметь официальную работу. Кроме того, Пауль хотел быть официально признанным музыкантом-любителем. И это удалось бы лишь в том случае, если бы он имел постоянную работу. Таким образом, в возрасте 19 лет Пауль начал работать в качестве кочегара в библиотеке в берлинском районе Трептов, что ему в принципе очень нравилось, поскольку он читал взахлёб и ему всегда разрешали брать домой книги, в которых библиотека больше не нуждалась.

Благодаря этой работе и параллельной игре в группах Feeling B и Die Firma Пауль был полностью занят. А чтобы занятость не переросла в неподъёмную, он с удовольствием ездил отдыхать на озеро Хиддензе на небольшом острове в Балтийском море, который, тогда, как и сегодня, любим всеми музыкантами группы Rammstein как убежище и пристанище для отдыха. Когда Паулю было 20 лет, и он в очередной раз приехал туда вдыхать морской воздух, он влюбился в Никки Ландерс – молодую девушку из Лейпцига. Они решили съехаться и жить вместе в Восточном Берлине в районе Пренцлауэр Берг.

Пауль съехал из дома и сразу же изменил своё настоящее имя Хайко Хирше, которое ему абсолютно не нравилось. Сначала он решил поменять порядок имён и поставил перед Хайко имя Пауль, а затем совсем избавился от имени Хайко и представлялся с тех пор Пауль Хирше. Женившись на Никки Ландерс, он взял её фамилию. Он представлялся Паулем, даже несмотря на то, что не имел особо хороших воспоминаний о том человеке, в честь которого его назвали. В интервью журналу Break Out, посвящённому новостям из мира хеви-рока, от июня 1998 года Пауль рассказывал: «Меня зовут Пауль. Имя мне дала моя мать, в честь моего дяди. Он работал дезинфектором на востоке. Забавно, что там, где он жил, дубы были поражены гусеницами. Всякий раз, когда мы там гуляли, у меня по всему телу выскакивали чешущиеся прыщики, которые потом нужно было намазывать холодным кремом из муки. Поэтому я всегда очень неохотно ездил к дяде Паулю».

Пауль и его жена Никки приобрели квартиру на улице Инвалиденштрассе в Восточном Берлине, где и поселились. Спустя два года брак двух молодых людей начал распадаться, и Паулю потребовалась новая квартира.