I think OP is from Austria (like me), and we all grew up with those movies. The scene with Permit A38 is especially memorable (to the point of becoming a kind of meme), as it perfectly describes the helplessness one feels when dealing with overly bureaucratic processes.
I discovered that the full animated film (in English) can be watched here: https://www.youtube.com/watch?v=JOhRhq6Pr6g
I want to add, the permit A38 part starts at 40:20
https://youtu.be/JOhRhq6Pr6g?t=2420
I watched the whole thing this evening. Some really clever animation trickery, amidst really uneven quality. Some bits that show much we as a society have evolved (the isle of pleasures).
The Permit A38 thing was worthy. I imagine someone who's never worked would probably find that segment dull, but I winced in sympathy.
I wasn't familiar with it before, but might start using it, as it's unfortunately relevant at work.