leaving germany with new passport but no schengen stamp

i am a US citizen and i recently had my passport stolen while i was in hamburg......i applied and got another passport but i dont have any stamps. i want to fly out of germany to london and i have heard that the german officials are pretty hard? what my question is.........if i dont have the schengen stamp in my passport will this be a problem even though the passport is new? i do have the police report..........if someone can help would be great
Sign In or Register to comment.